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DECOMPOSITION OF TRIEBEL-LIZORKIN AND BESOV 
SPACES IN THE CONTEXT OF LAGUERRE EXPANSIONS 
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; , ' Abstract. A pair of dual frames with almost exponentially localized elements 

O , ' (needlets) are constructed on Ri based on Laguerre functions. It is shown that 

^^ ^ the Triebel-Lizorkin and Besov spaces induced by Laguerre expansions can be 

^^ , characterized in terms of respective sequence spaces that involve the needlet 

^\ ' coefficients. 

(N 



1. Introduction 



The primary goal of this paper is to construct frames on M!^ := (0, oo)'^ with 
1 -p^ ' nearly exponentially localized elements, based on Laguerre functions and utilize 

C^ , them to the characterization of spaces of distribution on M."^. We are interested 

in extending the fundamental results of Frazier and Jawerth [5, 6, 7] on the ip- 
transform on R*^ in the context of Laguerre expansions. 

From the three types of Laguerre functions available in the literature we focus our 
attention on the Laguerre functions {J^^} (see (3.1)) which form an orthonormal 
QQ ' basis for the space L'^{R'^, Wa) with weight 

^: d 

^: (1.1) z..(.):=n-r'''- 

^' ■ . '"' 

x—L . For various technical reasons we will assume that Uj > 0, while in general aj > —1. 

(yQ ' The other two classes of Laguerre functions {£"} and {TW"} (see (3.4)-(3.5)) form 

f^ . orthogonal bases for i^(R'J_) (weight 1). The d-dimcnsional Laguerre functions JF" 

are products of univariate Laguerre functions, namely, !F"{x) := JF"^ {xi) ■ ■ ■ T'j^^ (xd) 
(see (3.1), (3.3)). Hence the kernel of the orthogonal projector onto 

(1.2) Wn := span{.F," : \iy\ = n} is given by T^^{x, y) := ^ T^{x)T:{v). 

Denote K := 0^=o^™- Evidently, Kn{x,y) := Y.m=o^mi^^y) ^^ ^^^ kernel of 
the orthogonal projector onto Vn- A main point in the present paper is that for 
compactly supported C°° cut-off functions a which are constant around zero the 
kernels 

OO 

(1.3) A„(x,y):=5]s(^).F;(a;,y) 
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decay rapidly (almost exponentially) away from the main diagonal in M^ (The- 
orem 3.2). For the same kind of kernels associated with the Laguerre functions 
{Al"} in dimension d = 1 this fact is established in [4]. We show that similar 
results are valid for {Al"} and {£"} in dimension d > 1 as well. 

We utilize the kernels from (1.3) to the construction of a pair of dual frames 
{ip^}^^x and {ip^}^^x with X a multilevel index set. As in other similar set- 
tings, the almost exponential localization of ip^ and ip^ prompts us to call them 
"needlets". The needlet systems from this paper can be regarded as analogues of 
the (y9-transform of Frazier and Jawerth [5, 6]. They are particularly well suited for 
characterization of the Triebel-Lizorkin and Bcsov spaces associated with Laguerre 
expansions. To be more precise, let a E C°°, suppa C [1/4,4], and \a\ > c on 
[1/3,3] and define 



^oix,y) ■■^J'oix,y) and $j(x,y) :== ^ a(^— yj J^,'^,(x, j/), j > 1, 

Then for all appropriate indices (see Definition 6.1) the Laguerre- Triebel-Lizorkin 
space FpP is defined as the set of all tempered distributions / on M'J_ such that 



\f\\F;s ■■-\\{J2 [2^^W^a(4^;r''/'l*. */(-)l 



J=0 



< oo. 
p 



Here $j * f{x) :~ (/, ^j{x, •)) (Definition 4.2) and the weight Wa{n; x) is define by 

d 
(1.4) VK„(n;x) := l[{xj + n-^/^f''^+\ 

Just for convenience we use dilations by factors of 4-' on the frequency side as 
opposed to the traditional binary dilation. The Laguerre-Besov spaces are defined 
by the (quasi-)norm 

^(2^^||W^„(4^-;.)-^/%*,/(-)llp)'') '. 
' j=o 

Unlike in the classical case on M'' the weight Wa creates some inhomogeneity which 
compels us to introduce the additional term Wq(4^; ■)~p/'^ with parameter p G R. 
This allows to consider different scales of Triebel-Lizorkin and Besov spaces. For 
instance, a "classical" choice would be p = 0. However, more natural to us are 
the spaces F*^ and Bt^'t which embed "correctly" with respect to the smoothness 
parameter s. 

The main results in this article assert that the Laguerre Triebel-Lizorkin and 
Besov spaces can be characterized in terms of respective sequence spaces involving 
the needlet coefficients of the distributions (Theorems 6.7, 7.4). 

Along the same lines one can develop a similar theory on R^ with weight 1 using 
the Laguerre functions {£"} or {At"}. For such spaces induced by {£"}, see [2]. 

This paper is an integral part of a broader undertaking for needlet character- 
ization of Triebel-Lizorkin and Besov spaces on nonstandard domains (and with 
weights) such as the sphere [12], interval [9], ball [10], and in the setting of Hermite 
expansions [14]. 

The outline of the paper is as follows. All the information we need about Laguerre 
polynomials and functions is given in §2. The localized kernels induced by Laguerre 
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functions arc given in §3. Sonic additional background material is collected in §4. 
The construction of ncedlets is given in §5. In §6 the Laguerre-Triebel-Lizorkin 
spaces are introduced and characterized in terms of needlet coefficients, while the 
characterization of the Laguerre-Besov spaces is given in §7. Some proofs for Sec- 
tions 3-4 are given in §8 and for Sections 5 - 6 in §9. 

The following notation will be used throughout: ||x|| := max^ \xi\, \x\ :~ X]i=i I-^jL 

IklU := (Etil^d')' ', ll/llp := (/k. l/WI^'w^aWrfa;)'^''; \E\ stands for the 
Lebesgue measure of i<^ C M!|, niE) := J^Wa{x)dx, 1e is the characteristic func- 
tion of E, and 1e '■= fJ.{E)~^''^lE- Positive constants are denoted by c, ci, c*, . . . 
and they may vary at every occurrence; A ^ B means ciA < B < C2A. 



2. Background: Laguerre polynomials and functions 

In this section we collect the information on Laguerre polynomials and functions 
that will be needed in this paper. The Laguerre polynomials L" {a > —1) can be 
defined by their generating function 

00 
J2 L^i^V" = (1 - r)-"-ie-"''/(i-'-), \r\ < 1. 

n=0 

They are orthogonal on IR+ = (0, 00) with weight x"e~^ , more precisely, 

f L^{x)L^{x)e'^x''dx = ^^!!,^"t/^ '^«,m = r(a + 1)L,^(0)(5„,™, 
r(n+l) 

where we used that L,^(0) = ("+") [16, (5.1.1)]. 

Let L"{x) := i"^i(xi) • • •i"^(xd) be the product Laguerre polynomials on K^, 
where v — (j^i, . . . , v^) G Nq and a ~ (ai, . . . , a^). For 5 > — 1, define 

k=0 \u\=k "^ ' ^ 

This is a constant multiple of the nth Cesaro sum of the reproducing kernels for 
Laguerre polynomials in dimension d. Using the generating function of the Laguerre 
polynomials, it is shown in [19] that 

(2.2) P:-\x,Q) = L\:\+'+%\x\). 

The product formula for Laguerre polynomials (Hardy- Watson) [17, Proposition 
6.1.1] asserts that: For a > — ^ and x,y d R+, 

(2.3) J^l^"} K{x')LZ{y') 
L [n + a + L) 

^= / L^{x^+y^ + 2xycos9)e-'=y''°'''ja,-i/2ixysme)sm^''9de, 
27r Jo 



where ja{x) :~ x °'Ja{x) with Ja{x) being the Bessel function. 



^ / Ll"\+'+^(\\x\\l + \\y\\l + J2^^y^cose^df,^,y{e), 



(2.6) Ll{x) := (-^^^^^l±^\ '^'e-/2W2L^(x). 

\i(n + a + l)/ 
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It will be convenient to denote x^ := (x^, . . . ,a;^). Combining (2.1)-(2.3), we 
arrive at 

(2.4) PZ\x\y') = c^l P„"^^(z(x,y,0),O)d<,(0) 

d 

where c„ = (2^)-'^/22l"l Jlti r(a, + l), z{x, y, 9) ^ (zi(x, y, 0), . . . , Zd(x, y, 9)) with 
Zi{x,y,9) = xf + j/f + 2xiyiCOs9i, and 

d 

(2.5) ci<^(0) :- e-^ti-.i/.cose, [] j„^_i/2(x,y, sin0,) sin^"' 9,d9. 

1=1 
Some standard asymptotic properties of Lagucrrc functions will be needed. The 
univariate Lagucrrc functions £" are defined by 

r(n + l) y/\^^f2^c,/2rc., 

.r(n + a + 1). 
Lemma 2.1. Set N := An + 2a + 2. The Laguerre functions C^ satisfy 

{(x7V)"/2, < X < 1/A^, 

{xN)-^/\ l/N<x< N/2, 

N-y\N^/^ + \N^ x\)-^l\ N/2<x< 37V/2, 

e-T=", X > 3N/2, 

where "/ > is an absolute constant. 

This lemma is contained in [16, §8.22] (sec also [17, Lemma 1.5.3]). Using that 
r(n + a + l)/r(n + 1) ^ n" one easily extracts from (2.7) the estimates 

(2.8) e'''^^\L^{x)\ < cn"/2-i/42;-"/2-i/4^ x eR+\ (N/2, 37V/2), 
and, for N/2 <x< 3N/2, 

(2.9) e-^/2|L^(x)| < ca;-°/2„"/2-i/4(„i/3 + |4„ + 2a + 2 - a;|)-i/4. 
Also, from (2.7) 

(2.10) e-^/2|LJJ(x)| <cn", a; G M+, 
and since |l£"|loo < c, again by (2.7), 

(2.11) e-^/2|^a(2;)| <c(n/x)"/2^ xeR+. 

Let K"(x,y) be the reproducing kernel of the Laguerre polynomials. Then 

(2.12) KZ{x,y)=c^Y. rc.(n, ^ x,yeR+. 

The Christoffcl function is defined by 

(2.13) X':{x):^[K:{x,x)]-\ xeR+. 

For this function it is known that (see [11] and the references therein) 

(2.14) ciipnix) < ;^"/fj _ < C2^„(x), < X < 4n, 

[x + -)"e =^ 
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where 

(2.15) ^nix) 



An- x+ (4n)V3' 



There are sharp estimates for L'^{x) in terms of Lpn{x). For any x > 0, let tk^ 
denote the/a zero of L"(x) that is closest to x. Then (see e.g. [11]) 

(2.16) [L'^ix)]^ ( X + -) e-"^n>„(a:) ,^ i^-*k^.n)' ^ g [ii,„, t„,„]. 



nj {tk^.n — tk^ 



±1,11) 



Here and in the following ii^„, . . . , i„.„ denote the zeros of L'^{x). They are known 
to satisfy [16, §6.31] 

(2.17) crT^ < ii,„ < t2,n < ■■■ < tn,n < 4n + 2a + 2 - c(4n)^/^ 
Furthermore (see [16, (6.31.11)]), 

(2.18) c* — <ti,n< \- c[a)— and hence t^n^ — • 

n ' n n ' n 

In addition (see [11] and the references therein). 

Therefore, if j/ < (1 — e)n for some e > 0, then by (2.18) iiy,„ < (1 — e)^4n + c(a), 
and hence, using (2.19) and (2.15), 

(2.20) i^+i.„ - U^n -- if i^<{l- e)n. 

n 

On the other hand, by (2.19) and (2.15), in general, 

(2.21) -<U+i.n-U.n<c"n^^\ 

n 

We will need the Gaussian quadrature formula with weight i"e^* on (0, oo) [16]: 

(2.22) / f{t)ee~'dt^y2w,,nf{U.n), W,,n-=XZiU,n), 

■Jo ^=1 

where t^^n are the zeros of i"(i) and A"(a;) is the Christoffel function, defined in 
(2.13). This quadrature is exact for all algebraic polynomials of degree 2n — 1. 

3. Localized kernels associated with Laguerre functions 

3.1. The setting. There are three kinds of univariate Laguerre functions consid- 
ered in the literature (see [17]), defined by 

2r(n+l) ^^l/2_ 
.r(n + a + 1)- 
>C"(a;) have already been defined in (2.6), and 
(3.2) W^ix) := {2xY/^C':{x^). 

It is well known that {^"}n>o is an orthonormal basis for the weighed space 
L^(]R+,a;^"+^), while {£"}„>o and {A^"}„>o are orthonormal bases for L^(R+). 

Throughout this paper we will use standard multi-index notation. Thus, for 
a; e R'* and a e R^, we write x" := x"^ 



(3.1) Kix):^(-^^^X'\-^''^Kix% 

Vl n + a + 1 / 
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1 := (1,1,..., 1). Then, for instance, x"*"'^ :— x-^ ■■■xj . The d-diniensional 
Laguerre functions are defined by 

(3.3) T:{x):^T:i{x,)...T:^(xa), 



(3.4) £^(x) 

(3.5) MZ{x) 



LZl{x^)...LZ-^{xa), 
MZl{x^)...MZ-^{xa). 



where v =■ {v\,...,Vd) G Nq and a ~ (ai, . . . , Qf^)- Clearly, x "el'^l£"(x) is a 
polynomial of degree n ^\v\= v\^ ■ ■ ■ ^ v^ and 

(3.6) T:(x)=2^l^x-^liZ(x\,...,xl). 

Evidently, {J^"} is an orthonormal basis for the weighed space L^(]R^, Wq,), Wq(x) :— 
^2"+^, while {£"} and {A^"} are orthonormal bases for L?{W^ (with weight 1). 

We will utilize the basis {-F"} to the construction of frames for the space 
L'^{wa) '■— i^(K'j_, Wa). The same scheme based on {£"} or {A^"} can be used for 
the construction of frames in L^(R'|). 

As explained in the introduction, kernels of type (1.3) will play a critical role in 
the present paper. For our purposes we will be considering cut-off functions a that 
satisfy: 

Definition 3.1. A function a G C°°[0,oo) is said to be admissible of type (a) or 
type (b) if a satisfies one of the following conditions: 

(a) suppa C [0, 1 + v], a{t) — 1 on [0, 1], v > 0; or 

(b) suppa C [m, 1 + w], where < u < 1 and v > 0. 

Here u, v are fixed constants. 

For an admissible function a we introduce the kernels 



(3.7) A„(x,2/):-^a(^).F^(x,2/) with .F;^(x, j/) := ^ .F,"(x).F,"(y), 

CO 

(3.8) A„(x,2/):=^a(^)/:^(x,2/) with C(x,2/) := ^ /:^(x)£^(2/). 



n . 

m=0 |i/| = 



oo 



(3.9) A:(a;,2/):=^S(^)M^(X,2/) with M^(x,|/) := ^ M^(x)M^(2/). 

m=0 |i/|=m 

The rapid decay of the kernels A„(x,j/), A„(x,y), and K*^{x,y) and their partial 
derivatives away from the main diagonal y = x in W^ x W\_ will be vital for our 
further development. 

3.2. The localization of A„ and its partial derivatives. Recall the definition 

of the weight Wa{n] x) :— Hi^iC^i + n^2)2"i+i. 



Theorem 3.2. Let a be admissible and let a > 0. Then there is a constant Ca 

„d/2 



depending only on a, a, and a such that for x,y E^"^ 



(3.10) |A„(x,y)|<c, 



y/Wc.{n;x)^Wc.{n;y){l + n^^x ~ y[ 
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and furthermore, for I < r < d, 
d 



(3.11) 



dx. 



-A„(x,y) 



Jd+l)/2 



<c„ 



^Wc.{n;x)^Wc.{n;y)il + n^/^x - y||)- 

Here the dependence of c^ on a is of the form c^ — c((T, a) niaxo<(<fe ||a'-'^||L°o, 
where k > (j + 2\a\ +d/2. 

In addition to this, there exists a constant g > Q such that if x,y G M^ and 
max{||a;||,||2/||}> {6{1 + v)n + 3a + 3)^^^ , then 

p — Q max{ ||a;|| . ||y|| } 

(3.12) \K{x,v)\<Ca 



{l + n^/'^\\x-y\\Y 



and, for 1 < r < d, 
(3.13) 



dx, 



-An{x,y) 



< Ca 



g-emax{||x||,||j/||}2 
(l + nl/2||a;-y||)'^ 



To keep our exposition more fluid we relegate the proofs of these and the esti- 
mates to foflow in this section to § 8. 

We next use estimate (3.10) to bound the L^-intcgral of A„(a:;, y), in particular, 
we show that J^d |A„(a;, y)\wa{y)dy < c < oo. 

Proposition 3.3. For < p < oo, we have 

(3.14) / \An{x,y)\Pwa.{y)dy<cn^^/^^^P-^^Wa,{n;x)-^P~^\ a; e M^. 

Estimate (3.14) is immediate from (3.10) and the following lemma which will be 
instrumental in the subsequent development. 

Lemma 3.4. IfseR and a > d((2||Q;|| + l)(|s| + 1) + 1), then 

Wa{y) dy cn^'^l'^ 



(3.15) 



< 



■1 VF«(n;y)^(l + ni/2||a;_y||)'T - T4^^(n; x)«-i ' 



X e 



We next give a lower bound estimate: 

Theorem 3.5. Let a be admissible in the sense of Definition 3.1 and \a\ > c^ > 

on [1, 1 + r], r > 0. Then for any i5 > 



(3.16) 



\Kn{x,y)\''wc.{y)dy > cn''/^Wc,{n-x)-^ x& [Q,^{A- 5)nY , 



where c > depends only on a, d, t, 5, and c^. 

By the orthogonality of the Lagucrre functions it readily follows that 

oo 

\K{x,y)\^Wa{y)dy ^ ^ \a{m/n)\^T^{x,x), 

and hence Theorem 3.5 is an immediate consequence of the following lemma. 
Lemma 3.6. For any e > and 5 > Q there exists a constant c > such that 

(3.17) ^ T^{x,x)>cn'^/'^Wa{n;x)-^, a; G [Q , ^ {A - 5)n]'^ . 
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3.3. The localization of A„ and its partial derivatives. The localization of 
the kernels A„ can be deduced from the localization of A„ given above. 



Theorem 3.7. Let a be admissible. Then for any a > there is a constant Co- > 



depending only on a, a, and a such that for x, y G ^"^ 



(3.18) \An{x,y)\<Ca 



nti(2;^ + n-^)Hyi + n-i)3(l + ni/2||a;i/2 - yi/^\\y 
and, for 1 < r < d, 



(3.19) 



— A„(x,y) 



< 



Y{t=l{x^ + n-i)3(y, + n-i)3 (1 + n^/^\\x^/^ - y^/^Y ' 
Here the dependence of c^ on a is as in Theorem 3. 7. 

Estimates for A„ like the ones of (3.12)-(3.16) can be extracted from (3.12)- 
(3.16). The results from this and the next subsections follow easily from Theo- 
rem 3.2, see §8.3. 

3.4. The localization of AJ^ and its partial derivatives. The localization prop- 
erties of A* (x, y) appear simpler: 

Theorem 3.8. Let a be admissible. Then for any a > there is a constant Ca 
such that for x,y E M'J_ 

(1 + n'-'''\\x — y\\Y 
and, for 1 < r < d, 



(3.21) 



9^^"("'^) 



„(d+l)/2 
< Ca 



{1 + n'^/'^Wx - y\\y 
Estimates for A* similar to the ones of (3.12)-(3.16) can easily be obtained. 

4. Additional background material 
4.1. Norm equivalence. 
Proposition 4.1. Let < q < p < oo and g G Vn {n > 1). Then 

(4.1) ll5llp<cn('^+l"l^<'/''-'/^^ll5ll, 
and, for any s G M, 

(4.2) \\W^{n; -Ygi-^p < cn^^/^^^'/''~'M\iw^^n; O^+^/^^^/'slOllg- 
Furthermore, for any s G M 

(4.3) \\9\\p<cn''\\W^in;-ygi-)\U, 
where M depends only on a,d,p,q, and s. 

The proof of this proposition employs the localized kernels from §3 and is rather 
standard. For completeness we give it in §8. 
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4.2. MELximal operator. Wc define the "cube" centered at ^ e M!^ of "radius" 
r > by Q^{r) :— {x G M^ : j|a; — ^|| < r}. Let Ait be tlie maximal operator, 
defined by 



i/t 

d 



(4.4) Mtf{x):= sup i^r^ \f{y)\'wo,{y)dy] , xe 

Q:xeQ\KQ) JQ / 

wfiere tire sup is over all "cubes" Q in W\_ with sides parallel to the coordinate axes 
which contain x. It is easy to see that 

d 

(4.5) KQdr))-r''X{{i,+rf-^+\ 

Hence iJ,{Q^{2r)) < ciJ,{Q(^{r)), i.e. /i(-) is a doubling measure. Therefore, the 
theory of maximal operators applies and the FefFerman-Stein vector- valued maximal 
inequality is valid (see [15]): If < p < oo, < q < oo, and < t < min{p, g}, 
then for any sequence of functions /i , /2 , . . . on Ml 



,1/9 
1 



OO , / oo 

(4.6) \\(T.iMj,{-)r) ' <4iT.\-fj(- 

J=l J=l 

where c = c(p, g, t, d, a). 

4.3. Distributions on M^. We will use as test functions the set 5+ of all functions 
0e C°°([0,oo)'') such that 

(4.7) Pfj^-y{(j)) :— sup \x'' d'^ (j){x)\ < oo for all multi-idices 7 and /3, 

with the topology on 5+ defined by the semi-norms -P/3,7. Then the space S\_ 
of all temperate distributions on R"^ is defined as the set of all continuous linear 
functionals on 5+. The pairing of / G S'j_ and (f> G 5+ will be denoted by (/, (j)) := 
/(0) which is consistent with the inner product (f,g) := /jjd ,f{x)g[x)wa{x)dx in 

i2(Md,^„„). 

It will be convenient for us to introduce the following "convolution" : 
Definition 4.2. For functions $ : M^ x ]R| ^ C anrf / : M^ ^ C, we define 

(4.8) <P*f{x):= <i>{x,y)f{y)wc{y)dy. 

In general, if f E S'_^ and $ : M"^ x R.'^ -^ C is such that ^{x,y) belongs to S+ as 
a function of y ($(a;, •) G 5+), we define $ * / by 



(4.9) <i>*/(a;):=(/,<&(x,.)), 



where on the right f acts on $(x,y) as a function of y. 

We now give some properties of the above convolution that can be proved in a 
standard way. 

Lemma 4.3. (a) /// G S'+ and $(•, •) G S+{W{ x W{), then <^*feS+. Further- 
more T" * / G Vn- 

(b) Iffe 5;, $(•, •) G S+iRi X Ri), and <P G S+, then ($ * /, 0) - (/,¥ * </-). 



10 G. KERKYACHARIAN, P. PETRUSHEV, D. PICARD, AND YUAN XU 

(c) IffeS'+, $(.,•), *(-,-)e5+(R^xR^), and^y,x)^^x,y), *(y,x) = 
^(x,y), then 

(4.10) * * ¥ * fix) = (*(x, •),$(•, •)> * /• 

Evidently the Laguerrc functions {^"} belong to 5+. Moreover, the functions 
in (S+ can be characterized by the coefficients in their Laguerre expansions. Denote 

(4.11) P;(0) := f^in + ir\\:F^ * cj^h - £(n + !)'"( ^ K^^K)]')'^'- 

n—0 n=0 |!/|=n 

Lemma 4.4. ^ function (f> e S+ if and only if \{<j),!F^)\ < Ck{\i'\ + 1)"'^ for all 
multi-indices v and all k. Moreover, the topology in S+ can he equivalently defined 
by the semi-norms P* . 

The proof of this lemma is given in §8. 

5. Construction of frame elements (Needlets) 

In this section we construct frames utilizing the localized kernels from §3 and 
a cubature formula on R|^. As explained in the introduction, we will only use the 
Laguerre functions {T"} defined in (3.3). 

5.1. Cubature formula. We will utilize the Gaussian quadrature (2.22) for the 
construction of the needed cubature formula on W^. Given n > 1, we define, for 
j/= l,...,n, 

\ \ 1 2 

(5.1) ^u,n := VW^ ^^"^ Cj.,„ := -w^,„e*-''" = i:K{i'u.n)e^''-'^ = i^KiCn)^^^"''^ ^ 

where {t,y.„} are the zeros of i"(i) and {w,y,„} are the weights from (2.22). 
It follows by (2.18) and (2.20)-(2.21) that 

(5-2) q,v n ^ —;=^ 

V"- 

(5.3) ?.+!,„ -?.,«- n-1/2 if \<v<{\-e)n, 
and, in general, 

(5.4) cin-i/2 < e,+i,„ - e,,„ < c2n-i/6. 
Furthermore, using (2.14) and (2.19) we obtain 

Now, for 7 = (71, ... , 7d) G Nq we set 

d 
(O.OJ C-y^„ :^ J_J_'^73," and t^.n -^ l,S7i,«i • ■ • ? S7d,nJ' 

Proposition 5.1. The cubature formula 

-. n n 

(5-7) / ^ f{x)g{x)Wa{x)dx ^ X! " ' X! C7,«/(C7,«)5(C7,«) 

•'K 71 = 1 7d = l 

is exoci for all f eVi and g G Vm provided £ + m < 2n — 1. 
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Proof. Evidently, it suffices to consider only the case d = I. Suppose f E Vg and 
g &Vm with i + m<2n-l. Let f{x) =: F{x^)e-''''/^ and 5(2;) =: G{x^)e-''^^^, 
where F G II^, G G 11^ with 11^ being the set of all univariate polynomials of 
degree < j. Then using the properties of quadrature formula (2.22), we get 

f{x)g{x)wa{x)dx ^ F{x^)G{x^)x^'^+^e-''''dx^- I F{t)G{t)t°'e-*dt 

^0 2 Jo 



2 E W.,nF{U,n)G{U.,n) - J] l^W,,nF{il^)G{e,^, 



v=l 

which completes the proof. D 

To construct our frame elements we need the cubature formula from (5.7) with 

(5.8) n = Uj ■- [c;^{l + ll(5)\/6 • A^ \ + 1 - 4^ 

where < c» < 1 is the constant from (2.18) and < 5 < 1/26 is an arbitrary but 
fixed constant. For j > 0, we define 

(5.9) Xj :=. {^ G R^ : e = Ct,",, 1 < H < n,,l < i < d}. 

Note that #A'j = n'j ^ 4-'''. Now, if ^ G Xj and ^ = ^^^^^ , we set c^ := c^^„^ . 
As an immediate consequence of Proposition 5.1 we get 

Corollary 5.2. The cubature formula 

(5.10) / f{x)g{x)w^{x)dx ~ J2 c?/(e)ff(0 

is exact for all f Cz Ve and g G Vm provided i + m < 2nj — 1 . 

Tiling. We next introduce rectangular tiles {R^} with "centers" at the points 
^eXj. Set h := [0, (6 + 6)/2] and 

I. := [(e.-i + e.)/2, (e. + e.+i)/2], J^ = 2, . . . , n„ 

where ^„ := ^^,„^. , i^ = 1, . . . , n^, are from (5.1) and Cn^+i := Cn^ + 2?^"^- 
To every ^ = ^^ = (^^^ , • • • , C7d ) iii '^j wc associate a tile _R^ defined by 

(5.11) i?5 :=/^, X ••• x/^,. 
We also set 

(5.12) g, i-UjeA-.i??. 

Evidently, different tiles i?^ do not overlap and Qj ^ [0,2^]'^. 
By (5.5) it readily follows that 



(5.13) c^^^iR^):^ w^ix)dx^\R^\w^{0^\R^\W^{A^;0- 

Assume^e A'j,^:^^^, and \\^\\ < (1 + 4(5)^6 • 2^. By (2.18) ||^.^|| > cl^^\\"/\\nj^^^ 

and hence ||7|| < c* (1 + 4(5)\/6 • 2^n-' < (1 — S)nj, where the last inequality 
follows by the selection of nj in (5.8). Therefore, for ^ e Xj 

(5.14) i?5^e+[-2"^2-^■]'^ and A*(ii'«) ^ 2--''V(0 if IICII < (1 + 4<5)V6 • 2^ 



12 G. KERKYACHARIAN, P. PETRUSHEV, D. PICARD, AND YUAN XU 

while in general, for some positive constants ci, C2, c', c", 

(5.15) e + [-ci2-^ ci2-Jf C i?^ C e + [-C22-J/3, C22-J/3]'^ and 

(5.16) c'2-J''w„(0 < M(fie) < c"2-J''/3y^„(e). 

The following simple inequality is immediate from the definition of Wa(n; x) in 
(1.2) and will be useful in what follows: 

(5.17) l^„(4^;y)<W^„(4-';x)(l + 2^||x-y||)2|"l+^ x,yem.'i. 

5.2. Definition of Needlets. Let a, b satisfy the conditions: 

(5.18) a,beC°°(R), suppa,supp6c [1/4,4], 

(5.19) |a(i)|,|6(i)| >c>0 if te [1/3,3], 



(5.20) a{t) h(t) + a(4t) 6(4t) = 1 if t e [1/4, 1]. 
Hence, 

oo 

(5.21) ^a(4-'"t)S(4-"i) = l, fe[l,oo). 

rri— 

It is readily seen that (e.g. [6]) for any a satisfying (5.18)-(5.19) there exists b 
satisfying (5.18)-(5.19) such that (5.20) holds. 

Let a, 6 satisfy (5.18)-(5.20). Then we set 

OO 

(5.22) <I>o(x,y):=.Fo"(x,y), ^^{x,y) := Y.^(£^)T'^(x,y), and 

oo 

(5.23) ■^^{x,y):^T^{x,y), vl/^.(:c, y) := ^ S(^).F;^(x,y), j > 1. 

r?i— 

Let Xj be the set defined in (5.9) and let c^ be the coefficients of cubature formula 
(5.10). We define the jth level needlets by 

(5.24) v^{x):=c\'^^,(x,0 and i;^{x) := c\'^^ ,{xX). U X,. 

Set X := U°^qA'j. We will use X as an index set for our needlet systems $ and '^ . 
For this reason, (possibly) identical points from different levels Xj are considered 
as distinct elements of X . We define 

(5.25) $ := W(,}^ex, * := {V'eleeA'. 

We will term {<y3^} analysis needlets and {V'f} synthesis needlets. 

Localization of Needlets. An immediate consequence of Theorem 3.2 is the 
estimate: For any ct > there exists a constant Co- > such that for all x,y E R'\. 

(5.26) \^,{x,y)\,\^,{x,y)\< ^"'^' 



^W^{Ai,x)^W^{Ai,y){l + 2o\\x - y\\Y 
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while Ccr2^'' can be replaced by c(cr,i)2^-'^ if max{||a:;||, ||y||} > (l + (5)\/6-2^, where 
i > is an arbitrary constant but the constant c{a, L) depends on L as well. We 
employ (5.26) and (5.13) to obtain for ^ e Xj 



(5.27) |^^(x)|,|Vc(x)|<^====— ^- -— , xeR%, 



VT^„(4^a;)(l + 2J||x-e| 
and 



(5.28) \ip^{x%\i;.{x)\ < , =^— , if lieil > (l + (5)\/6-2J. 

We next show that S'^ and LP{K.'^) have discrete decompositions via needlets. 
Proposition 5.3. (a) /// G S'_^, then 

oo 

(5.29) / = ^ *^. * $j * / in 5^ and 

3=0 

(5.30) /=E(/'^«)^« *^ '^V- 

(6) /// e LP(wa), I <p <oo, then (5.29) - (5.30) hold in LP(wa). Moreover, 
if 1 < p < oo, then the convergence in (5.29) — (5.30) is unconditional. 

Proof, (a) Note that ^^ * ^j{x,y) is well defined since '$j(x,y) and ^j{x,y) are 
symmetric functions (e.g. '^j(y,x) — 'i'j{x,y)). By (5.22)-(5.23) it follows that 
*o * ^0 = J^o ^nd 

4^' 

(5.31) *,*¥,(x,y)= J2 KiFTKiFT)-^™^'^'^)' ^■-^- 

m=43-2 



Hence, (5.21) and Lemma 4.4 imply (5.29). Evidently, '^j{x, •) and <&j(j/, •) belong 
to V43 and using the cubaturc formula from Corollary 5.2, we infer 



^j * ^j (a;, y) = / ^j (a;, ")$j (y, u) du 

= IZ c^i'j(a^,e)*j(y,a= I] ^?(a;)^«M- 

Therefore, ^!j*(^j*f — X^feA" (/' '''?)V'4 and combining this with (5.29) gives (5.30). 
(b) In LP identity (5.29) follows easily by the rapid decay of the kernels of the nth 
partial sums. We skip the details. In L^, identity (5.30) follows as above. The un- 
conditional convergence in LP(wa), 1 < p < 00, is a consequence of Proposition 6.3 
and Theorem 6.7 below. D 

Remark 5.4. Suppose that in the needlet construction b — a and a > 0. Then ip^ — 
■0^ and (5.30) becomes f = X^cg;f (./, '0^)'05- It is easily seen that this representation 

holds in l? and ||/||i2 = (^ EjeA" K/' V'c) l^j ^ / ^ ^^ «-e- {i^i}iex is a tight 
frame for L^(R'f , Wq). 
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6. Laguerre-Triebel-Lizorkin spaces 

We follow the general idea of using spectral decompositions (see e.g. [13], [18]) 
to introduce Triebel-Lizorkin spaces on R'J_ in the context of Laruerre expansions. 
Our main goal is to show that these spaces can be characterized via needlet repre- 
sentations. 

6.1. Definition of Laguerre-Triebel-Lizorkin spaces. Let a sequence of ker- 
nels {$j} be defined by 

oo 

(6.1) <^a{x,y) -.^ T^{x,y) and $,(x,2/) := ^ a(^).F;^(x,2;), j > 1, 

m— 

where {jF^(x,y)} are from (3.7) and a obeys the conditions 

(6.2) aeC°°[0,oo), suppac [1/4,4], 

(6.3) |a(i)|>c>0, if te [1/3,3]. 

Definition 6.1. Let s,p €R, < p < oo, and < q < oo. Then the Laguerre- 
Triebel-Lizorkin space FpP := F^p(T°') is defined as the set of all distributions 
f G 5!|_ such that 



< oo 



1 / 

(6.4) ||./||^- '■=\\{T. [2^-''^"(4^; -r'^'l^, * ./(•)!] ') 

with the usual modification when q ~ oo. 

As is shown in Theorem 6.7 below the above definition is independent of the 
choice of a as long as a satisfies (6.2)-(6.3). 



Proposition 6.2. For all s, p ^ M., < p < oo, and < q < oo, F^ 
(quasi-) Banach space which is continuously embedded in S',. 



PI 



Proof. The completeness of the space F^^ follows easily (see e.g. [18], p. 49) by 
the continuous embedding of F^^ in 5^, which we establish next. 

Let {$j} be the kernels from the definition of F^f! with a obeying (6.2)-(6.3) 

that are the same as (5.18)-(5.19). As already indicated there exists a function h 
satisfying (5.18)-(5.20). We use this function to define {^ j} as in (5.23). Assume 
/ e F^P . Then by Proposition 5.3 / = Yl'TLo ^ j * ^j * f in S'^ and hence 

oo 

j=o 
We now employ (5.31) and the Cauchy-Schwarz inequality to obtain, for j > 2, 

i^ 



|(*,*$^*/,0)| = 



< 



E 
E 






4,3- 



A3- 



\^m * jT^m * ' 



m=43-2 + l 



<ll*.*.fll2 



m 

E I 

m=4J-2_|_]^ 



4' 



I|.^™*./ll2 E 



m=4J-2 + l 



4J- 



1^"*' 



1^"* 
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Using inequality (4.3) we get 

11$, */||2 < c2^'(*^+l^l)||2^-'T4-„(2^; •)-"/'*.- */(-)llp < c2-'(^+I^I'||/||f-, 
where M depends on p, a, d, and p. From the above estimates we infer 

I (*,*$,*/» I <c2-^ 11/11 ^^ep 2^'= ^ l|.^;^*/ll2<c2--'||/||^^=.P,*(0) 

for k> M +\s\ + l. A similar estimate trivially holds for j = 0, 1. Summing up we 
get 

which completes the proof. D 

Proposition 6.3. The following identification holds: 

(6.5) F;° - L*' («;„), l<p<(X3, 

with equivalent norms. 

The proof of this proposition is the same as the proof of Proposition 4.3 in [12] 
in the case of spherical harmonics. We omit it. Almost arbitrary U' multipliers 
for Laguerre expansions can be used for the proof. However, since we cannot find 
in the literature any multipliers for the Laguerre expansions we use in the present 
paper, we next give easy to prove but non-optimal multipliers. 

Proposition 6.4. Let k be sufficiently large integer {k > (5/2)|q;| + {7/4)d + 3 will 
do) and suppose m G C'^(R+) obeys 

(6.6) sup |t^m(^)(i)| < c for j = 0,1,..., k. 

teM+ 

Then the operator T^{f) := X]i=o ^^{j)-^f * f is bounded on U'{woi), 1 < p < oo. 
The proof is given in §9. 

6.2. Needlet Decomposition of Laguerre- Triebel-Lizorkin Spaces. As a 

companion to F^p we now introduce the sequence spaces f^P Here {A'j}°^q is 
the sequence of points from (5.9) with associated tiles {R^^^^x , defined in (5.11). 
Just as in the definition of needlets in §5, we set X := (Jj>oXj. 

Definition 6.5. Suppose s,p G M, < p < oo, and < q < oo. Then f^P is 
defined as the .space of all complex-valued sequences h := {h^}^^x such that 



< oo 
p 



(6-7) 11/^11/- := 11(^2*-''' E[l'^«l^"(4^';^)"''^'i«.(-)]'^'^' 

with the usual modification for q = oo. Recall that 1^ := /i(_Rj)^^'^lfl, . 

In analogy to the classical case on R'^ we introduce "analysis" and "synthesis" 
operators by 

(6.8) S^: f -> {{f,ip()}(^f,x and T^ : {/i^j^eA' -> ^ h^i^^. 

We next show that the operator T^ is well defined on f^P. 
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Lemma 6.6. Let s,p ^'K, < p < oo, and < q < oo. Then for any h G /p^, 
T^h :— X^feA' ^C^C converges in 5!|_. Moreover, the operator T^ : f^j! -^ S'^^ is 
continuous, i.e. there exist constants fc > and c > such that 

(6.9) \{T^K 0)1 < cP^i^)\\h\\j^, for h e f;p and ^ G S+. 
Proof. Let h E f^P Using the definition of f^P we obtain 

2^"^|/i^|W„(4^";e)-''/1|ifl,(-)llp < 11/^11/- for C e X,, j > 0. 

But (5.16) gives \\1r^\\p = ^i{R^Y'P-^/^ > c[2-^'^Wo,{A^ ,C)]^/p-^^^ for ^ G Xj and 
since 2-J(2|"l+d) < VF„(4^0 < c2J(2|"l+'i) it follows that for ^ e Xj 

(6.10) |/^cl<c2^'^l|/^ll/- with M:=|5| + 2(|a|+rf)(|p|/rf+|l/p-l/2|). 
By Lemma 4.4 = X^i^o -^n * in 5+ for (/> e 5+ and hence for ^ e A'j 

V'5(x):=c^/^*,(x,e)=cf ^ 6(_!!1_)^^(^,^), c^^|i?era(4^?). 



4J--=<m<43 



Therefore, 



and hence 



(^c>^)-f E ^b?T>;^*- 






4J-2<m<4j 

Since J^^ * <^ G Kn, by Proposition 4.1 ||J^^ * (/.||oo < CTO(''+l"l)/2)||jr^ h< (/)|l2 and 
hence 

This along with (6.10) and the fact that #A'j < cA^'' yields, for </) e 5+, 

OO 

OO 

(6.11) <c||/i||/..E(#'^:')2'^''+""'^"'^ E Il-^™*'^ll2 

oo oo 

< C\\h\\f^. E ("^ + l)'ll-^™ * -^112 E 2^-(M+2|a|+4rf+l-fc) 

m=0 j=0 

<c\\h\\fs,P*{cb), 

where A: := [M + 2|a| + 4d + 2J > M + 2\a\ + 4d + 1. Therefore, the series 
'^fex ^?V'C converges in S' . We define T^h by (T^/i, (j>) :— X^feA" ^^0^^^ 4') for all 
</) e 5. Estimate (6.9) follows by (6.11). D 

We now present our main result on Laguerre-Triebel-Lizorkin spaces. 

Theorem 6.7. Let s,peM, 0<p<oo and < q < oo. Then the operators 
Sv ■■ Fpq -^ fpq and T^ : f^P ^ F^p are bounded and T^ o S^ ^ Id on F;p. 
Consequently, f G F^p if and only if {{f,ip^)}^(zx G f^P and 

(6.12) ll/llF--ll{(/,^e)}||/-. 
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In addition, the definition of F^p is independent of the particular selection of a 
satisfying (6.2) -(6.3). 

To prove this theorem we need several lemmas with proofs given in Section 9. 
Assume that {<&j} are the kernels from the definition of Laguerre-Triebcl-Lizorkin 
spaces and {(/Jjljg;^ and {'0j}jgA' are needlet systems defined as in (5.24) with no 
connection between the functions a's from (6.1) and (5.22). We also assume that 
p, q from the hypothesis of Theorem 6.7 are fixed and we choose < i < min{p, q\. 

Lemma 6.8. For any a > d there exists a constant Cg- > such that 

(6.i3)|ci>,.,.,(.)|< ^^^^^^^^^^;-^^^^^_^^^^^ , ^e^„, ,_1<™<, + 1, 

and $j * -0^ = for ^ G Xrn if I'm- — j\ > 2, were X„i -=0 if m < 0. 
Definition 6.9. For any collection of complex numbers {h^}^^x (.7 > 0), we define 

\hJ 



(6.14) h*{x) :- E 71 



and 

(6.15) hl:=h*{0, ^eXj, 
where A := 2d + 2{\a\ + M)/t + 2{\a\ + d)\p\/d. 

Lemma 6.10. For any set {hri}qex {j > 0) of complex numbers 

(6.16) /i*(x)<cMt( E IMlfl.)(2;). a;eR^. 

vex, 

Moreover, for ^ G Xj 

(6.17) Wa.{4^;0'''^''hllR^{x) < cMt[Yl K\Wc.{4' ;vr''^''lR,){x), xeR^. 

■qex, 

Here the constants depend only on d, a, p, S, and t. 

Lemma 6.11. Suppose g G T^i and denote 

M^ :— sup |5(a;)|, S, G Xj, and rn^ :— inf |5(a;)|, rj G Xj-^.^. 
xeRi: xeRr, 

Then there exists i > I, depending only d, a, 6, and X, such that for any S, G Xj 

(6.18) M| < cm*^ for all rj G X^+t, R^jCiR^^ 0, 
and, therefore, 

(6.19) MllR^ix)<c J2 Kl«.(^)' •^^^''' 

rieXj^,,R,jnR(^$ 

where c > depends only on d, a, 6, and t. 

Proof of Tiieorem 6.7. Choose a so that a > X + 2(\a\ + d)\p\/d and recall that 
t has already been selected so that < t < min{p, q}. 

Suppose {$j} are from the definition of Laguerre-Triebcl-Lizorkin spaces (see 
(6.1)-(6.3)). As already mentioned in §5.2, there exists a function b satisfying 
(5.18)-(5.19) such that (5.20) holds as well. Using this function we define {^j} 
just as in (5.23). Then we use {$j} and {^j} to define as in (5.24) a pair of dual 
needlet systems {ifiri} and {ipri}- 
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Suppose {ifiri}, {ipri} IS a SGCond pair of needlet systems, defined as in (5.22)- 
(5.24) using another pair of kernels {'I'j}, {^j}- 

We first show the boundedness of the operator Tr : f^^ — > F^p. Let h € f^P and 

set / := Trh = X^feA" ^cV'^- Evidently <i>j * ^/^^ = if ^ G Xm and |j — toJ > 2, and 
hence 

Denote H^ := /i^VFa(4™;^)-''/''/i(i?5)-i/2. Using Lemma 6.8 and (5.17) we get 
W„(4J";x)-^/''|$,*/(x)|< Y. E l'^«l^"(4J';^)"''^''l*J*^«(^)l 

.620) <c V V Mw^{^-,0-p|'^^.{R,r^/' 

^ ' -^ Z^ Z^ n +2™||f-a;||)'^-2(l"l+'i)lpl/<i 

<c ^ if;„(a;) (i/*i:-0), 

where H*^{x) is defined as in (6.14). We use this in the definition of |l/|li?»p and 
apply Lemma 6.10 and the maximal inequality (4.6) to obtain 

\\f\\F^s^\\{T.(^nH;(:)\r) "f 

OO , , 

<c||{N}ll/pJ- 

Hence the operator Tr : J^p -^ F^p is bounded. 

Let the space F^p be defined using {$j} instead of {$j}. We now prove the 
boundedness of the operator 5^ : F^p -^ f^P Let / e F^p and denote 

Mj := sup |$j */(x)|, ^eA'j, and m^ := inf |$j*/(x)|, r; G A'^+f, 
xeRf xeRr, 

where i is the constant from Lemma 6.11. We have 

(6.21) |(/,^^)| < cf\^, * /(Ol < ci^{Ri)'^'M^ < c^iiR^fl^Ml 
Evidently, ^j * f E V^j , and applying Lemma 6.11 (see (6.19)), we get 

(6.22) M|lfl^(a;)<c ^ m;iR^{x), xeR'^. 

nex,+i,Rr,nRi^ii 
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It is easy to see that T4^„(4J+^; y) - Wa{A^;^) for y e R^. We use this, (6.21)-(6.22), 
Lemma 6.10, and the maximal incquahty (4.6) to obtain 



|{(/,^«)}||/-<c 



<c 



< c 



<c 



< c 



3=0 



rii(j2w^i'i';0''^''MllR^ 



9x1/9 



^ex, 



■2"^«( ^ VK„(4^+^??)-''/'^ 

j=0 jjGA'j + f 



m*li?^ 



9\l/9 



(E 

oo 

CO 



9\l/9 



9\l/9 



j=0 



rieXj^t 



-'^"l^^^fi-W 



1/9 



c||/ll 



^2''^«VK„(4^--^-f 

Here for the second inequahty we used that each tile i?^, rj e '^j+i, intersects 
no more that finitely many (depending only on d) tiles R^, rj G Xj. The above 
estimates prove the boundedness of the operator 5*;^ : F*^ — > f^P The identity 
Tip o Sip = Id follows by Theorem 5.3. 

It remains to show the independence of the definition of Tricbel-Lizorkin spaces 
from the specific selection of a satisfying (6.2)-(6.3). Suppose {$j}, {^j} arc two 
sequences of kernels as in the definition of Triebcl-Lizorkin spaces defined by two 
different functions a satisfying (6.2)-(6.3). As above there exist two associated 
needlet systems {$j}, {^j}, {f^}, {ip^} ^^'^ {^j}^ i^jl' {■??}' iV'?}- Denote by 
ll.f IIf°''($) ^nd ll/lli^^pfi,) the F-norms defined via {$j} and {<&j}. Then from above 

\\f\\F;^i<S>) < C|| {(/,<??>} II /-P < c||,/||^^.p(f)- 

The independence of the definition of F^l^ of the specific choice of a in the definition 

of the functions {$j} follows by interchanging the roles of {$j} and {$j} and their 
complex conjugates. D 

To us the spaces F^f are more natural than the spaces F^p with p y^ s since they 
embed correctly with respect to the smoothness index s. 

Proposition 6.12. Let < p < pi < oo, < q,qi < oo, and — oo < si < s < oo. 
Then we have the continuous embedding 



(6.23) 



pss ^ ps 



if s/d-llp = si/d-l/pi 



- pq ^ ^ Pl9l 

The proof of this embedding result can be carried out similarly as the proof of 
Proposition 4.11 in [10], using the idea of the proof in the classical case on M" (see 
e.g. [18], page 129). We omit it. 

7. Laguerre-Besov Spaces 

We introduce weighted Besov spaces on M^ in the context of Laguerre expansions 
using the kernels {$j} from (6.1) with a satisfying (6.2)-(6.3) (see [13], [18] for 
the general idea of using orthogonal or spectral decompositions in defining Besov 
spaces). 
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7.1. Definition of Laguerre-Besov Spaces. 

Definition 7.1. Let s, p G K. and < p,q < oo. The Laguerre-Besov space Bt/i 
i3p^(J-"") is defined as the set of all f G S'^ such that 



1 / 

(7.1) ii/iib- :- (E (2^'ii^«(4^; -r'^^ * f {■%)') ' < ^, 



where the iq-norm is replaced by the sup-norm if q = oo. 

Observe that as in the case of Laguerre-Triebel-Lizorkin spaces the above def- 
inition is independent of the particular choice of a obeying (6.2)-(6.3) (see Theo- 
rem 7.4). Also, as for F^p the Besov space B^,^ is a quasi-Banach space which is 
continuously embedded in 5^. We skip the details. 

7.2. Needlet Decomposition of Laguerre-Besov Spaces. We next define the 
sequence spaces b^^ associated to the Laguerre-Besov spaces BpP. As in §6 we 
assume that {Xj}°^q are from (5.9) with associated tiles {R^}^^Xj from (5.11). As 
before we set X := Uj>oXj. 

Definition 7.2. Let s, p G M and < p,q < oo. Then btf is defined to be the space 
of all complex-valued sequences h :~ {h(^}^ex such that 

oo / 1 / 

(7.2) ||/.||,.P := (E2-''''[E {Wo.{^'-^0-'"l^{R^)"''-"^\h\f\ ') 

is finite, with the usual modification whenever p — oo or q = oo. 

We shall utilize again the analysis and synthesis operators S^p and T^ defined in 
(6.8). The next lemma guarantees that the operator T^ is well defined on btf . 

Lemma 7.3. Let s,p G M and < p,q < oo. Then for any h G 6*^, T^h := 
X^feA" ^ii^i converges in S'^. Moreover, the operator T^ : by^ -^ 5^ is continuous. 

The proof of this lemma is quite similar to the proof of Lemma 6.6 and will be 
omitted. 

Our main result in this section is the following characterization of Laguerre-Besov 
spaces. 

Theorem 7.4. Let s, p G M and < p,q < oo. Then the operators S^ : B^p -^ btf 
and T^ : btji -^ Bt/i are bounded and T^ o S^p = Id on Bt/i. Consequently, for 
f G S'_^_ we have that f G Bt/i if and only if {(/, ip()}(_(^x G btf and 

(7.3) II/IIb-^II{(/,^c)}||6-. 

In addition, the definition of BtP is independent of the particular selection of a 
satisfying (6.2) -(6.3). 

The proof of this theorem relics on some lemmas from the proof of Theorem 6.7 
as well as the next lemma with proof given in Section 9. 

Lemma 7.5. Let < p < oo and p G K. Then for any g G V4J , j > 0, 

(7.4) ( E T^o(4^;0-''P/'^max|g(a;)|V(i?5))'^' < c||T4-„(4^; .)-''/'^5(.)||p. 
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Proof of Theorem 7.4. Wc will use some basic assumptions and notation from 
the proof of Theorem 6.7. Let < t < p and cr > A + 2{\a\ + d)\p\/d. Assume 
that {$j}, {^j}, Wt]}, {^r}} and {$j}, {^j}, {<frj}' iV")?} are two needlet systems, 
defined as in (5.22)-(5.24), that originate from two completely different functions a 
satisfying (6.2)-(6.3). 

Let us first prove the boundedness of the operator Tr : by — > -B™, assuming 

that i?p^ is defined by {$j}. Suppose h e 6*^ and set / := Trh = Ylf^x ^?V'C- 

Denote iJ^ := h^Wo,{4:"'\C)~''''^ t^iRd^^'"^ ^ ^ ^ ^ra- Then by (6.20) and Lemma 6.10 

l|T^.(4^; •)-"/'*, */(-)llp<c £ ||i/;j|p 

m— J — 1 

which yields H/Hb"'' ^ c||{ft-,,}||f,=p and hence the claimed boundedness of T:^. 

We now prove the boundedness of the operator S^p : BtP -^ htP, where we assume 
that the space BtJ^ is defined in terms of {^j} in place of {$j}. Just as in (6.21) 
we have |(/, (/5{)| < cii{R{)^/'^\^j * /(OL C ^ ^j- Since <i>j * / e V^, , Lemma 7.5 
implies 



iex, 



which leads immediately to \\{{.f,f)}\\b;p < c||/||b-p. 

The identity T^o Sip ^ Id follows by Proposition 5.3. The independence of BtP 
of the specific selection of a in the definition of {$j} follows from above exactly as 
in the Triebel-Lizorkin case (see the proof of Theorem 6.7). D 

The parameter p in the definition of the Besov spaces Bt/i allows one to consider 
various scales of spaces. A "classical" choice of p would be p = 0. However, to us 
most natural are the spaces Btl [p — s) for they embed "correctly" with respect to 
the smoothness index s: 

Proposition 7.6. Let i) < p < pi < oo, < g < gi < oo, and — oo < si < s < oo. 
Then we have the continuous embedding 

(7.5) b;icib;\i\ if s/d-i/p = s,/d-i/p,. 

Proof. Assuming that $j is from Definition 7.1 we have ^j*f G V^i+i and applying 
estimate (4.2) from Proposition 4.1 we obtain 

\\Wc,{4'; ■y/''<i>, * f{-)\\p, < c2-"^(i/P-i/Pi)||^^(4J-. .)--/d^^ * /(.)||p, 
where we used that s/d — 1/p = si/d — 1/pi- This implies (7.5) at once. D 
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8. Proofs for Sections 3-4 

8.1. Proof of estimates (3.10) and (3.12) in Theorem 3.2. We may assume 
that n > no, where uq is a sufBciently large constant. Estimate (3.10) will be 
established by applying repeatedly summation by parts to the sum in the definition 
(3.7) of An{x,y). For a sequence of numbers {«„} we denote by A'^Um the kth 
forward differences, defined by Aum '■— cLm — Om+i and inductively A'^+^am := 
A{A'^am)- Choose k > a + 2|a| + d/2 and denote 

(8.1) nti^,y):=J2An-^^^i^^yl ^"^-(""^^ 

m— 

Using summation by parts k times, we obtain 



oo 



2) A„(x,j/):=^a^ .F;(x,2/)=^A'=+iS - .f7^(x,2/) 



^n/ ■' ^ — ' \ n 

j—O m—O 



where A'^"'"^ is applied with respect to m. By (2.1) and (8.1), it easily follows that 
^tix,y) ^ ce-(""="2+llyll2)/2p^,fc(2;2^y2-) ^^^j combining this with (2.4) we get 

^l{x,y) = cl iH+'=+'^(||.x||2 + ||yi|2 + 2^:r,y,cos0,) 

i=\ 

Using this in (8.2) we arrive at the identity 

^ d 

(8.3) An{x,y)^c IC^(\\xf + \\yf + 2y2x,y,cose^' 

d 

X nia.-i/2(a;jyiCos6'i)sin^"* 6^(10, 
where A := |q;| + fc + rf and the kernel K,\ is defined by 

oo 

(8.4) /C^(t):^5]A'=+ia(-)ii(i). 



By a well known property of finite differences we have 

,fc+i^/!!!'\ =„-fe-i|;?(fe+i)c^^i <-^-fc-i|i;?('=+i)i 

Further, it is known that [1, p. 204] 



(8.5) A'=+^a(^-) =n-'=-^|a^'^+^^(e)|< 



.6) j^_,(x)=x-"+i/V„_i/2(x) = ^=^|^^e-*(l-i2)"-idt, a>0, 



and 7 1 (a;) — iZ-cosa;. Therefore, 

(8.7) |j„_i(x)| < Ca < oo, a;e]R+, q;>0. 
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By (8.5) and (2.11) (with a replaced by |a| + /c + 1) we obtain for t > 

(8.8) 

TM— inax{ [un'] —k.l} 

Using this in (8.3) we get 

nti sin'"- e^de 



["-l^rik||| + ||y||2 + 2^tl-.2^«COS^.V 



|A„(x,y)|<cn(-'=+l"l+^)/2 



Set r := (fc + \a\ + d)/2. Substituting 6i — it — ti in the above integral and using 
1 — cos t = 2 sin^ I ^ t^ wc infer 

(8.9) |A„(x,y)|<cn-+^^ ntiBin-^Mt 



< cn-'^^ f UL^ ^: cM„^."(x,y). 



We estimate the integral above in two ways. First, we trivially have 

(8.10) \Anix,y)\ < cM„^'"(x,y) < j^^^—^ < , w^n ""'"'ll un , - 

The second estimate is really many estimates rolled into one. For a fixed \ < I < d 
we partition a into a = {a' , a") with a' — (ai, . . . , at) and a" = {ai+i, . . . , ad)- 
Since r > |q;| + d/2 and Xiyi > we have 



< 









where we applied the substitutions Ui = ti^XiyiY''^ and used \a'\ power of the main 
term in the denominator to cancel the numerator. Enlarging the integral domain 
to M^ and using polar coordinates, the above product of integrals is bounded by 

du f°° r^^^dr c 

(||a;-y||2 + ||M||2)r-|a'| = j^ (|| X - y || 2 + r2)^-l"'l - ||a;-?y||2(^-l"'l)-^' 

From above and a little algebra we obtain for 1 < i? < d 

(8.11) \A^ix,y)\<cMt''ix,y) 

cn<^ 

A third bound on |A„(a;,j/)| will be obtained by estimating all terms in (3.7). 
By (2.10) and (3.6) it follows that 

(8.12) \\K:\\oo<ciy^'^\l<t<d, and ||.F,"|U < 0^2, 
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and hence 

\T^{x,y)\<cY^ v'^ ^c{^^'^^^\m}'^\ <cm\'^\+'^'\ yielding 

\v\=m V '^ / 

L(l+f)nJ 

(8.13) \K{x,y)\<c Yl toI"I+'^-i < cnl"l+^. 

We also need the estimate: 

By (2.8) it follows that 

^2 



14) |A„(x,y)|<^^^- -———, , ^^_^,^ , l<i<d. 



(8.15) \^ni^)\< ^^+,/2^,/i , if x^ eR+\{2n + 2a + 2,6n + 3a + 3), 
and if x^ g [2n + 2q; + 2, 6n + 3a + 3) by (2.9) 

Q 

(8.16) |.F^(x)| < ^„„i/4(^i/3 + |4n + 2a + 2 - a;2|)i/4 ' 
From these two estimates one easily concludes that for x > 

(8.17) l-^nWI< ^o+j2„i/4 ' if neM+\(xV5,xV3), 
and 

(8-18) l^n(-)l < ,.+1/2(1 + |4,_,2|)i/4 - '^ " ^ [xV5,xV3]. 

Hence, |jF^(x)| can be bounded by the sum of the right-hand-side quantities in 

(8.17)-(8.18). Also, from (8.12) ||J^^;||oo < ciy"''^'^. From these along with (3.3)- 
(3.4) we obtain 

d 1(1+")"] d l{l+v)n\ 

\An{x,y)\<l[ J2 l-^";(^OII-^";(yOI< ^, , \ ^,,, n E (^^^ + 1) 

i=i i^i=o lii^iy-^^yi-) i=i+i iyi=o 

t [(i+t-)"] 1111 

where Wi,z)i > are some numbers. Clearly, each of the last sums can be bounded 
by four sums of the form 

L(l+t;)«J 

This last estimate apparently holds independently of Wi and Zi. Estimate (8.14) 
follows from above. 

We are now in a position to complete the proof of (3.10). Estimates (8.10) and 
(8.13) readily imply 

(8.19) |A„(x,y)| < (i^^,/,||,_^||),^H+, , 
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while by (8.11) and (8.14) we have for I < i < £ 

\An[x,y)\ < — 7 J . 

Clearly, this estimate holds for an arbitrary permutation ii,i2, ■ ■ ■ ,id oi the indices 
1,2, ... ,d. These estimates and (8.19) yield 

„„d/2 

(8.20) \A„{x,y)\<—, . 

To complete the proof we need the following simple inequality: For x,y E M!^ 

(8.21) {x^ + n-^^^)(y^+n-^/^)<3(x^y^ + n-^){l+n^/^\\x-y\\), I < i < d. 
Combining these with (8.20) we get 

|A„(a;,w)| < — ^ , 

IlLli^^ + n-l/2)a+l/2(y^ + „-l/2)a, + l/2(l j^ „1/2||2. _ ^ || )fe-2|a|-d/2 

which implies (3.10) since k was select so that k > a + 2\a\ + d/2. 
The proof of (3.12) is trivial. Indeed, by Lemma 2.1 it follows that 

(8.22) \T^{x)\<cx-°'e-'^''^ for x > {6{1 + v)n + 3a + 3)^/^. 

From this it easily follows that if max{||a;|p, ||y|p} > (6(1 + v)n + 3a + 3)""^/^, then 

\An{x,y)\ < cn^e~^'"""{"""''"^ll'>, 7 > 0, 
which readily implies (3.12). D 

8.2. Proof of estimates (3.11) and (3.13) in Theorem 3.2. Clearly, (3.13) 

implies (3.11) if max{||a;||, ||2/||} > (6(1 + w)n + 3a + 3)^/2. 

Assume maxdlxll, ||y||} < (6(l + i;)n + 3a + 3)^/2 <cn^/'^. We will prove (3.11) in 
this case by using the scheme of the proof of (3.10) with appropriate modifications. 
First, we need information about the derivative of .7-"^. The Laguerre polynomials 
satisfy the relation [16, (5.1.14)] 

(8.23) ^L:^{x) = -LZHix) ^ x-i [nL^^ix] - {n + a)L^i(x)] . 
After taking the derivative of JF^ (see (3.1)), the first identity in (8.23) yields 

(8.24) i-^" (^) ^ -^ t-^" (^) + ^V^^:-li^)] ' 
and from the second identity we similarly get 



(8.25) x—T^{x)^-x^T^{x) + 2nT^{x)-2haT^_^, b^ := ^ n{n + a) . 

dx 

Here and in what follows we assume J^^{x) = for fc < 0. Also, from the recurrence 
relation for Laguerre polynomials [16, (5.1.10)] one readily derives the identity 

xL^(x) = (2n + a + l)Lf^{x) - {n + 1)L^^^, - (n + a)L'^_^(x), n > 1, 

with Lq{x) = 1 and i"(a;) — —x + a + 1. From this with the definition of JF" in 
(3.1), we get 

(8.26) x^Ki^) - -6„+i.F;^+i(x) + (2n + a + l)K{x) - 6„.F^i(x), 
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where 6„ is as above. Combining this with (8.25) gives 

(8.27) 2i^n{x) = a:"i [-{a + l)T^{x) + h,,+,T:^^^{x) - h,,T'^_^{x)\ . 

We also need the relation [16, (5.1.13)] 

(8.28) Ll{x) = LZ+\x)-Ll+_\{x). 
From this and (3.1) we deduce 

(8.29) T'^{x) = ^n + a + lT^+^{x) - ^T^^l{x). 

Using this identity with a replaced by a — 1, (8.27), and the obvious fact that 
&„ = n + 0(1), we arrive at 



(8.30) 



dx 



Kix) 



< cx"^ 



max \TZ(x)\+n^^^ max iT^-^ix)] 

n — l<rn<n+l n<7n<n-\-l 



By (8.24) and (8.12) we readily get the estimate ^J^"(x) 



< cxn""^^^^ and by 



.30) and (8.12) ^J'^ix) 



< ex ^n"/^. Therefore, 



.31) 



dx 



Tl[x) < cn°'^^ min{a;~\ nx} < cn^^+^^Z^ x G 



We use this estimate to obtain 



.32) 



[{l+v)ni 



d 



— A„(x,y) < E E i^"(y)i 7^^"(-) 



dXr 



dXr 

m=0 \v\=m 

L(i+")"J 

rn=0 \u\=m 

We next prove an analogue of (8.14). Let < x < cn^'^. Assuming that 
m e R\ (x^/5,a;^/3) we derive as before from (8.15) and (8.24) 



(8.33) 



^:F^{x)\<xi\:F^,ix)\ + 2m'/'\:F::^t\ix)\) 



< ex 



1 



7,1/2 



7,1/2 



< 



^^J + l/2j^l/4 j,a+3/2jj^l/4: J — ^q + 1/2^1/4 ' 

From (8.16) and (8.24) we similarly obtain 



(8.34) d^^^(^) 



7,1/2 



< 



c"+i/2(l + |4m-.2|)i/4 iorme{x/5,x/3). 



We further proceed exactly as in the proof of (8.14), with JF"''(xr) replaced by 
■^-T'^^{xr) and for this term estimates (8.17)-(8.18) are replaced by (8.33)-(8.34), 
and we also use (8.31). As a result, we get 



(8.35) |^A„(x,y) 



.(d+l)/2 



< 



Ullix^y^r'^'^'Ut,+lin-')"^+'/' 



KKd. 



We now derive our main bound on \{d/dxr)An{x,y)\. It will be convenient to 
use the notation df{t) :— f'{t). After differentiating the expression of An{x,y) in 
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(8.3) we obtain for 1 < r < rf, 

(8.36) -^K{x,y) = Qi{x,y) + Q2{x,y), 

where 

« d 

(8.37) Qi{x,y):= a/C^I"l+'^(||a;||2 + ||y||2 + 2 Vx,y, cos0, 

d 

X (2a:;j. - 2yrCOs9r)Y]_Ja^_^{xtyiCOs6i){sin9if"'d9, 

i=\ 

(8.38) Q2{x,y):^ /C^l"l+'^(||a;||^ + ||y||2 + 2^x.y. cos0. 

d 

X ]^ j„^_i (a;iyiCOs6'i)9j„^_i(xr2/rCOs6'r)2/rCOs6'r(sin6'i)^"'d6'. 

i— 1, i^^r 

We first estimate Qi{x,y). By the left-hand-side identity in (8.23) and (8.28) 
l[Lme-'/'] - -(l/2)(L^(i)+2L^+i(t))e-*/2 = -(l/2)(iri(t)+L^;j(t))e-*/^ 
Hence, by the definition of /C^ in (8.4), 

dlCk+H+d^t) = -[/C^+l"l+'^+i(f) +x:f+i"i+'^+i(t)]/2, 

where /C^(t) is define as /C^(t) but with L^ in the sum in (8.4) replaced by L^_^. 
Evidently, IC^{t) has the same properties as /C^(t). Substituting the above in (8.37) 
and taking into account (8. 7)- (8. 8) we get 

g^(2,^y) <C^(-fe+|a|+d+l)/2 f \Xr-yrCOStr\lli=lh°'''dt 



l[0M^ {\\x -y\\l + Eti x,y,if)('=+l"l+'^+i)/2 ■ 
Now, using the fact that 

\Xr — yr cos tr\ < \Xr ~ yr\ + 2Xryr sin {tr /2) < \Xr — yr\ + X^ [Xryrtj.) 

and noticing that \xr — yr\ can be cancelled by an 1/2 power of the main term in 
the denominator, whereas Xryr-t^ needs a square of that much, we conclude that 

Q^{x v) < cn'^-'^+H+d+i)/^ f Il^=lt^"'dt 

i[o,.]^ (||x -y\\l + Eti x,y,i2)(fe+|o|+.)/2 

+ cx^^n^-''+\a\+d+i)/2 f Ili=iti°''dt 



[O.^V {\\X -y\\l+ Etl X,y,f2)(fc+|a|+d-l)/2 • 

Both of the above integrals are of the form of M^^'" defined in (8.9). In fact, we 
have 

(8.39) Qi(x,y) <cni/2M^^"(x,y)+ca;-iM^-i'"(x,y). 

Furthermore, evidently \xr — yr costal < \xr ~ J/r| + Xrt^ and inserting t'^. into the 
weight function of the integral, we obtain as above 

(8.40) Qi(x,y) < cn'^'M!:'"ix,y) + cXrM!l'"+'^ix,y). 
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We next estimate Q^- Using the integral representation (8.6) for Jq,_ i {x) we get 

while di_^{x) — csina;. Therefore, \dj^_i{x)\ < c for a > 0. Consequently, using 
also that yr < cv}''^ , we obtain as in (8.9) 

(8.41) \Q2{x,y)\<cn^/^M^^''{x,y). 

Combining (8.39) and (8.41) gives 

d 



.42) 



dXr 



^n{x,y) 



< cx-'Mt''"{x,y)+cn'/'M!;^^{x,y), 



whereas combining (8.40) and (8.41) gives 
d 



.43) 



dx, 



-An{x,y) 



< cn'^/^M'^^°'{x,y) + cXrM^^°'+'''-{x,y). 



We are now in a position to establish estimate (3.11). Using (8.10) in (8.42) and 
combining the result with (8.32), we conclude that for Xr > nT^^"^ 



(8.44) 



-— A„(x,y) 

OXr 



|a|+d+l/2 



< 



(l+ni/2||a;_y||)fc+l«l+<i-i 



On the other hand, using (8.10) in (8.43) and combining the result with (8.32) 
shows that estimate (8.44) holds for x^- < rT^/"^ as well. Therefore, (8.44) holds for 
alla;,y eM^. 

In going further, using (8.11) in (8.42) and combining the result with (8.35), we 
obtain for Xr > n^^^"^ and 1 < i < £ 



..45) 



-—An{x,y) 

OXr 



Jd+l)/2 



< 



nLi(^^yO"'+^ Uti+iin-'r^+H^ + n^/^x - ylD'^-l"!-! ' 



On the other hand, using (8.11) in (8.43) and combining the result with (8.35), we 
see that the same bound (8.45) holds for Xr < n^^/^ as well. Therefore, (8.45) 
holds in general. Moreover, (8.45) holds for all possible permutations of the indices 
and combining it with (8.44) leads to 



_d_ 

dXr 



An(x,y) 



,(d+l)/2 



< 



Now, estimate (3.11) follows using (8.21) as before. 

The proof of (3.13) is simple. By (8.22) and (8.24) it follows that 

—J^"(x) < cx-°'+^e-^''^ < ce-^''^^ for x > (6(1 + v)n + 3a + 3)^/^. 
dx ~ - V \ y 

This and (8.22) imply that if max{||x||2, \\y\\^} > (6(1 + v)n + 3a + 3)'^/^, then 



-— A„(x,y) 

OXr 



<cn''e"''"'"''^^ll^ll''ll^ll'>, 7" >0, 



which yields (3.13). D 
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8.3. Proof of other localization estimates. 

Proof of Lemma 3.4. Wc will derive estimate (3.15) from the following estimate: 
If s e K, 7 > 0, cr > (27 + l)(|s| + 1) + 1, and z > 0, then 

(8-46) / := / .. , ,.^r..^n... , ,,. ■.l^. < 



(1 + U)(27+1)«(1 +\u- z\y - (1 + z)(^7 + l){s-l) ■ 

/2 



Consider first the case when s > 1. Then / = J^ + J^^ —: Ji + J2. Evidently, 



Ji<il + zy Idu < cil + z)-''+^ 
Jo 

and 

c 1"°° du c f T\ 

' - (1 + z)(27+l)(«-l) X/2 (1 + |U - y\Y - (1 + z)(27+l)(--l) ^'^^ '■ 

Since a > (27 + l)(s — 1) + 1 the above estimates for Ji and J2 yield (8.46). 
Let s < 1. Then we have 



(i + |m-z|)- y_, (l + l^'l)^ 

(1 + |i;|)(27+l)(l-'s) + ^(27+l)(l-s) 



—00 



< c / , , ,. '^l + cz(2''+i)(i-«) ^°° ^" 



< 



-co(l + |t'l)^+(2^ + l)(^-l) 7-co (1 + 1^1 

C 



(l + z)(27+l)(l-'s)' 

Here we used that a > (27 + 1)(1 — s) + 1. Therefore, (8.46) holds when s < 1 as 
well. 

We now proceed with the proof of (3.15). Denote by J the integral in (3.15). 
Using that \xj — yj\ < \\x — y\\, we get 






n 



\ h iVt + n-i/2)(2a,+i).(i + nl/2|a;, - yi\y/d 

(2|a|+d)sTT / Vi "-y^ 






/2y.)(2a,+l)s(-l + |nl/2a;^ _ „l/2j,.|)a/d 



^^(2|a|+d)(s-l)-d/2TT / _ M dM 

. , ./n (1 



< cn(^l"l+'')(''"^'"'^/^ 



L 7o (1 + u)(2a.+l)s(l + |u _ j^l/22..|)a/d 
11 (l+„l/22;^)(2a.+l)(.-l) 



1 (i + „i/22;^)(2a.+i)(5-i) T4^„(n;a;)'^-i' 
Here for the last inequality we used (8.46). D 

Proof of Theorems 3.7 and 3.8. By (3.6) we have £^(x) = 2-i/2jra ^^1/2^^0/2 
and by and (3.2) M^ix) = x"+i/2jc-^(x) and hence 

A„(X, y) = 2-lA„(xl/2, yl/2)^a/2ya/2 ^^j ^j. (^^ ^) ^ ^^(^^ y)^. + l/2y.+l/2 

Now, it is easy to see that these relations and estimates (3.10) and (3.11) yeild 
(3.18) and (3.19) as well as (3.20) and (3.21). D 
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8.4. Proof of Lemma 3.6. The main step is to prove Lemma 3.6 for dimension 
rf = 1. To this end we wih need a lemma which goes back to van der Corput (see 
e.g. [20, Vol I, p. 197-198]). 

Lemma 8.1. If f"(u) > p > or f"{u) <-p<0 on [a,b], then 
I E e2-^>)|<(|/'(6)-/'(a)|+2)(4/,-i/2+c). 

a<n<b 

Evidently, when d ^ 1 Lemma 3.6 is immediate from the following lemma. 

Lemma 8.2. For any e > and 6 > there exists a constant c > such that for 
n > 1/e 

(8.47) Anix):^e-^ ^ ^^^g > cnV2(:^ + l)-"-i/2^ < x < (4 - <5)n. 

Proof. We may assume that s < 1 and n > no, where no is sufficiently large. The 
proof uses the asymptotic of L"{x) and is divided into several cases. 

Case 1: < X < c^n~^ with c^ :— (a-|-l)(a-|-3) [d^nT^ is larger than the smallest 
zero of L^ [16, (6.31.12)]). We need the asymptotic formula [16, (8.22.4)-(8.22.5)] 

e-^/ V/2l^(x) = JV-° ^^" + " + ^^ J«(2(JVx)i/^) + x"/2+20(n"), < x < c/n, 

n\ 

where N ~ n+ (a + l)/2. Using also that Ja(z) ~ 2°na+i'i ^ 0(z"^^), we obtain 

e^'^^^L'^ix) - n" + x^O{n°') > cn°', 0<x< c/n. 
Combining this with i"(0) — ("+"j ^ jj" ^q arrive at 

Anix) > c J2 ™" "" ""^^ < X < c^n^\ 

m—n 

which proves (8.47) in this case. 

Case 2: c^n^^ < x < c^,n^^, where the constant c* > 1 will be selected later on. 
In this case we use relation (2.16) and (2.19) to conclude that 

e--|L,^(x)|2^n2"+2(x~ifc^,„)2. 
Furthermore, by a theorem of Tricomi (see [8] for the references), we know that for 



as 



all the zeros of L" in the interval < a; < c/n we have tk^n = ^^(1 + Oln" )) 
n -^ oo, where ja,k, k ~ 1,2, ..., are the positive zeros, in increasing order, of the 
Bessel function Ja{x). Consequently, 

n+[enj 

An{x)>cn°' ^ {{mx - jlj.J'^ - cm^'^\mx - ja,kj) 

m—n 

>cn"f J2 (mx - jI,J' - c\ > cn'^+K 

^ m—n ^ 

Here for the last estimate we used that ja,fc ^ oo as fc ^ oo and hence there 
are only finitely many zeros of Ja(x) such that j^ ^ < Ct,n^^(n + [enj) < c; the 
argument is the same as in the analogous situation for Jacobi polynomials in [9] . 
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Case 3: c^n^^ < a; < c*, where c* is sufBciently large and its value is to be 
determined. In this case we use the asymptotic formula for L"{x) [16, (8.22.6)]: 

X cos('2(nx)^/2-a7r/2-7r/4) +C(l)(na;)"^/2 , 

which holds for c'n^^ < x < c" and 0(1) depends only on c',c". We denote 
7 :~ Q!7r/2 + 7r/4 and deduce from above 

a;"+i/2^„(a;) > cn-^g-^x^+i/^ ^ [L'^{x)f 

m—n 

n+ [enj 

>c J2 m-i/2(cos[2(TOx)i/2-7] + C'(l)(nx)-i/2 

m—n 

>cn-i/2 ;^ cos2[2(mx)i/2_^]+0(i)c;i/2^i/2_ 

Using the fact that 2cos^^ ~ 1 + cos2t and then write 2 cos 2^ =: e^*^ + e~^**, we 
see that 

n+[£nj n+[£nj 

S := 4 ^ cos2[2(mx)i/2 _ ^j > 2[en\ + ^ L2^»(yyST-7') + ^-2,^^{yV^-Y)l ^ 

m—n 'm—n 

where y := {2/tt)^/x and 7' :— 2'y/'K. The last sum can be estimated by making 
use of Lemma 8.1 with f{u) ~ y\/u, a ~ n and 6 = n + \en\ . We get 

E > 2[enJ - 2(2 + x^l^n-^/^){c + 24a;-i/V/4) 

> 2[eriJ - 2(2 + (c*)i/2n-i/2)(c + 2Ac:^''^n). 

Putting the above estimates together, we arrive at 

x"+^'^An{x)>cn~^'^{2[en\ - 2{2+ {c*Y/^n-^/^){c + 2Ac:^^'^n)\+0{l)c:^^^n^'^ . 

Choosing c^ sufficiently large shows that the right-hand side of the above inequality 
is bounded below by cn}'"^ for sufficiently large n. Thus (8.47) is proved in this 
case. 

Case J;.: c* < x < (A—5)n. Here we apply another asymptotic formula of Laguerre 
polynomial [16, (8.22.9)]: For a; = (4m + 2a + 2) cos^ with e < (/) < i: 12- emr'^l'^, 
^a/2+i/4g-./2^.^(^) = (-l)™(7rsin(/))-i/2m"/2-i/4 

X jsin (m+2±i)(sin20-20) + 37r/4 + 0(l)(ma;)"i/2| _ 

Note that the range of x above covers the range of this case. From above, as in 
Case 3, we obtain 

n-\-\en\ 



(X)f 



n+[£nj 

>cn-i/2 J2 sin2[(TO+^)(sin2(/)-2(/)) + 37r/4]+C'(l)(c*)-i/2^ 
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The last sum is again bounded below by en, which can be proved either by using 
Lemma 8.1 or by summing up using simple trigonometric identities. This shows 
again that (8.47) holds. D 

Proof of (3.16) in the case d > 2. We may again assume £ < 1. We will use 
induction on d. To indicate the dependence of JF^ on d we write J-'^ ^ '■— T^- 
Assume that (3.17) has been established for dimensions up to rf — 1. By definition 



and hence 



•^m-fe.d-i(^'>^')> x^{x\xd), a^(a',ad), 



n-\- \_den\ [enj 



Xd, 



(8.48) 



■m=n fe=0 

[en] 



^rn-k,d-l\X ,X ) 

fc=0 m=n 

[_en\ ri+L(d— l)enj 



^ n+[den\ 



k=0 



]=n 



E [-^fcCa;)]' -ce-^'ir^(x2,a;2) > cn^/^(x^ + -^ " ^'^ > cn^/\x+n-^^^)-^"-\ 



It follows by (3.1) and (2.12)-(2.14) that for < x < ^(4-(5)n 

2 , . . , ,. / . l^-a-1/2 

k=a 

Combining this estimate with (8.48) and the inductive assumption shows that (3.17) 

holds in dimension d. D 

Proof of Proposition 4.1. We first prove (4.2). Let g e Vn- Assume 1 < g < oo 
and let A„ be the kernel from (3.7), with a admissible of type (a). Evidently 
g = A„ * g and using Holder's inequality and Proposition 3.3 we obtain for x G M'J_ 

\g{x)\ < \\Wa.{n;-r^i-^gi-)\U ( I A„{x,y)W^in;y)-'-^+^ ' w^{y)dy] 

\ — 

n*^/^ / f Wa{y)dy 



< c- 



W^a(n;x)i/2 \^7jj^ Wa,{n;y)i+(^{1 + n^/^\\x - y\\y ^ 



\\W,,{n;-Y+^—^g{- 



where /3 := q'{s + - — -). To estimate the last integral we use estimate (3.15) from 
Lemma 3.4 to obtain 



(8.49) 



d/2q 



'^(-)'^ V.(n;x)-^vJ '^-(-^-)^"^"^-'^(-)l'^ 

and hence 

(8.50) \\WUn; ■r^hi-)\\oo < cn'^l'^'^WW^iji- r+^"'.g(-)IU, 1< g < oo. 

If < (7 < 1 , then the above estimate with q~2 gives 

WM. O'+^gCOIIco < cn''l\\W^{n- r+^-^5(-)ll2 
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Consequently, (8.50) holds for < (7 < 1 as well. 
Let < q < p < 00. Using (8.50), we have 

\\W^{n;-r9i-)\\p 



i/p 



\s+^ 



Wa{n;x)pg{x) WainixYf 1 g{x) Wa{x)dx 



< \\W^{n; ■r^'9{-)\\l^'/''\\W^in; -Y^'-' giWj" 
= cn('^/2)(i/7-i/p)||^^(„. .)s+i-f g(.)||^. 

Hence (4.2) holds when p < 00. In the case p = 00 (4.2) follows from (8.50). 

To prove (4.1) we first assume that I < q < 00. We use again that g = An * g, 
Holder's inequality, Proposition 3.3, and that Wa{n;x) > n^'"'^'^/^ to obtain 

\9ix)\ < c\\g\\, (n''^^W4n;xr^y^'' < cn^^+^^^^/^WgW,, x e R^, 

and hence H^Hoo < cn(''+l"l)/''||(7||q. For the rest of the proof of (4.1) one proceeds 
similarly as in the proof of (4.2). We skip the details. 

To prove estimate (4.3) we first observe that (8.49) with 5 = 7+ 1/p— 1/q yields 

nd/2q 

\9{x)\ < c— -——WWjn: -Ygi-^, 1< q < 00, 

Wa[n;x)'^^'-'i 

and, since Ty„(n;a;) > n-l"l-i, we get ||5||oo < cn(l°l+i)''+(l"l+'')/9||VF„(n; •)''g(-)||q. 
The remaining part of the proof is similar to the proof of (4.2). We omit it. D 

Proof of Lemma 4.4. (a) By (2.10) and the definition of JF", it follows that 
||^"||oo < cn"'^'^. Hence, using (8.27) if \x\ < 1 and (8.30) if \x\ > 1, we obtain 



i^"^^^ 



< cn("+i)/2. 



X e 



i+. 



Furthermore, taking one more derivative of (8.24) and using (8.27) shows that 

^~[t::{x) + 2v^t:+1{x)] 

-{a + 1)T:{x) + hn+iK+i{^) - bn:F:_,{x) 

+ 2^ [-{a + 1)T:+1{x) + bnT^+Hx) - bn-iT:+^{x)] , 

which allows us to iterate and express ^^,,^1 J^^ (x) in terms of ^^^_i J^"{x) and 

^r^k-i ^n^^i^)- The recurrence relation (8.29) allows us to use induction to conclude 
that 

d'' 



dx^ 



K{^) 



< en 



{a+k)/2 



X e 



Therefore, for the product Laguerre functions, we have 

|9'5j^^(a;)| <c(|j/| + l)(l"l+l''l)/2, |i/|=n, /3 G NjJ, a; e K^. 

Furthermore, together with the three term relation (8.26), the above inequality also 
shows that 
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Hence, if \{<t>,K)\ < Cfc(|i^| + 1)"'= for all fc, then 
where the series converges uniformly and hence 

(8.51) \x-<dP(^{x)\ < C J2 K'/'--^")! (1^1 + l)(l"l + l'3|+2|7l)/2 < CfePfe*((/.) 

ii k > d+\a\ + \f3\ + 2|7|)/2, which shows that 4> e S+. 

(b) Assuming that 4> E S+ we next show that \{(f>,!F")\ has the claimed decay. 
From the well known second order differential equation satisfied by L^ , a straight- 
forward computation shows that J^"(x) satisfies the equation 

y" + -^^i— 2/' - x'^y + 2{2n + a + l)y = 0. 

X 

In particular, it follow that JF"(x) satisfies, for each i = 1, 2, . . . , d, the equation 

(8.52) V^^u + x\u = 2{2iy^ + a, + l)w, where V^^ := -df - {2a^ + l)x,^^9j 

and di = -^. 

Let fc > 1 and assume that the multi-index v is fixed and ||i^|| = maxK^x^ Vj > k. 
Choose i so that i^i = \\iy\\ and denote Xi = (xi, . . . ,Xi^i,0,Xi^i, . . . ,xj^). Denote 
briefly ZYr(a;) := 9[((/)(x)e^»/2). Then by Taylor's identity 

2fc— 1 2fe /•! 

0(x)e-'/2 ~ V xlUr{x)/rl ^ .J' ., / (1 - tf''-^U2k{x + tx,e,)dt, 
which easily leads to 

2fc-l 

(8.53) 0,(x) := (P{x) - e-^-/2 ^ x[Z^^(x)/r! 

r=0 
^1 2fc 

„2fc 



»1 2fc 

/ (1 - tf''-^ V b2k-3{tx,)dicf,{x + te,e,)e-"'(i-*')dt, 

•^0 ,=0 



where 6j(-) {0 < j < 2k) is a polynomial of degree < j and e^ is the zth coordinate 
vector in W^ . Then by the orthogonality of JF"' (recall that Vi > 2k) and (8.52) it 
follows that 

2(2l^i + 0:^ + 1) 

The operator Vx^ can be written in a self-adjoint form xf^^^^V^^ = di (a;^"'^^9i) . 
We use this and integration by parts to obtain 



^^ (x^^^'+'d^Mx)) T^{x)dx,dx = {V^^c^,,T^). 
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Consequently, 

(8.54) (0,-^") = ... ^ ((P.. +xf)0„.Fn 

2'^{2vi + ai + Ip 

where we iterated k times. It is easy to see that there is a representation of the 
form 

2fc 2k-j 
j=0l=-2k 

for some constants aj£. On the other hand, by (8.53) it foUows that if j + £ < 2k 
sup |a:;7 d^diix)] <c max sup\x'^d'(j)(x)\ —c max Pg^(4>). 

We use the above in (8.54) to obtain 

1 

2'=(2i^i + ai + l)*^ l7l<4fc!i^l<4fc 



(8.55) |(^,^^")| <_______ ^ ,^max^^,P0,^(0)|l.F,"|!i 



< cl^l-k+{\o'\+d)/2 ^^^ PbM). \W\\>k. 

|7|<4*;,|/3|<4fc ' 

Here we also used that ||.F"||i < c|i^|*^l"l+'^'/^ which follows from Lemma 2.1. Es- 
timate (8.55) shows that \{(I),T^)\ < Ck(W\ + l)-'=+(l"l+'i)/2 for any fc > 1. Thus 
1(0, JF") I has the claimed decay. 

The equivalence of the topologies on 5+ induced by the semi-norms P^jj from 
(4.7) and the norms Pj^ from (4.11) follows readily by (8.51) and (8.55). D 

9. Proofs for Sections 6-7 

Proof of Proposition 6.4. We shall use a standard decomposition of unity ar- 
gument. Suppose b e C°°(M) satisfies the conditions: suppfe C [1/4,4], 6 > 0, and 
b{t) + 6(4t) = 1 on [1/4, 1]; hence EfcoK4"^i) = 1, ^ e [l,oo). Now, define 

4^ 

$o(x,y):=m(0)J-o"(a;,y) and $,(x, y) :- ^ m(j)6(j/4^-i).F;(x,y), £>!. 

Then for the kernel K{x, y) of the operator T^ we have K{x^ y) = X]^=o *^^(^i v)- 
By (6.6) it readily follows that \\{d/dtf[m{t)b{t/4:^-^)]\\r^ < c4r^'' and just as in 
the proof of Theorem 3.2 (using also (5.17)) we get for x,y E M"^ 



l*^(a;,y)| < 



c2 



u 



d 



-^eix,y) 



< 



c2^(<i+i) 



M^(4'^;2/)(l-f-2^||a;-y||)'^' dyr ^'"' - W{A'^]y){l + 2'^\\x - y\\Y' 

for 1 < r < d, where a = k — (5/2)|a| — (3/4)(i — 2. By a simple standard argument 
these two estimates {a > d+ \) lead to 

c d c 

\K{x,y)\< — -^ and --K{x,y) < --^-^, 1 < r < d. 

Wa[y)\\x - yW^ dyr Wa(y)\\x - y\\'^+^ 

As in the weighted case on M.'^ (see [15]), these estimates show that T," is a Calderon- 
Zygmund type operator and hence T^ is bounded on LP{wa), 1 < p < oo. D 



36 G. KERKYACHARIAN, P. PETRUSHEV, D. PICARD, AND YUAN XU 

Proof of Lemma 6.8. Using the orthogonality of Laguerre functions, we have 
$j * Ve(a;) = for ^ e A"™ if \m - j\ > 2. 

Let ^ e Xrn, j - 1 < TO < j + 1- Assume first that ||C|| < (1 + S)V6 ■ 2™. From 
(5.26)-(5.27) it follows that 

l<I> *7/;,r('T^I < r ^'"' _ f Wa{y) 

~ VW^a(4™;x)VR- (l + 2"|lx-y||)-(l + 2™||y-e||)" 

„nmd/2 „07nc//2 

< — < 



< 



^M^„(4™;x)(l + 2™||x - Cll)'" V^a(4";C)(l + 2™||a; - ^||)'^-2|a|-2d 
c 



M(i?e)i/2(l + 2™||x-C||)'^-2|a| 



-2d' 



where for the last two inequalities we used (5.14)-(5.17). Since a can be arbitrarily 
large the claimed estimate (6.13) follows. 

Let ll^ll > (1 + S)V6 ■ 2". Just as above we use (5.26) and (5.28) to obtain 



< 



+ 



VVt^a(4™;0(l + 2"||a; - ^||)^-2|a|-2d 

Since, in general, fJ-{Rf) < c2^""^''''T4^q(4™;^) and L can be arbitrarily large the 
above again leads to (6.13). D 



Proof of Lemma 6.10. Denote 

I 

(l + 2J"(i(x,i?^))« 



'"' "?'-'-=£ a + 2Jfc «■■))- ' -=^-<*i + *lM 



where d{x, E) := infj^g^ ||a; — y\\ is the t°° distance of x from E. We will show that 

(9.2) h*{x)<cMt[Y.\^^\'^R^)^'')^ x^M.%. 

ujeXj 

Evidently, h*{x) < h*{x), x G M'J_, and hence (9.2) implies (6.16). On the other 
hand, using (5.17) we have for ^ e Xj 

H/al4 ,^j ftj S 2^ ,^^2J||£_„||)A-(2|a|+d)|p|/d ^ci;^- W tor a; G K^ 

where i?,, := VFa(4^;77)"''/''/i^. Therefore, (9.2) yields (6.17) as well. 

By the definition of Qj in (5.12) it follows that there exists a constant c^ > 
depending only on d such that 

Let X e M."^. To prove (9.2) we consider two cases for x. 
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Case 1: \\x\\ > 2c*2-''. Then d(x,Rr,) > \\x\\/2 for 77 e Xj and hence 
h*(x) - V ^^ < - V \h I 

where g := 1 — min{l, 1/i} < 1 and for the last estimate we use Holder's inequality 
if i > 1 and the t-triangle inequality if t < 1. 

Denote Qx := [0, ||x||]''. Evidently, ^Ji{Qx) ^ ||x|p(l"l+''^ and combining this with 
(9.3) we arrive at 

< c2^-(2<i-K)||^||2(|«|+d)/*-K_^^(^ ^ IM1k,)(x) < cM,( ^ \h,\ln,){x) 

neXj r^eXj 

as claimed. Here we used the fact that k > ma.x{2d, 2{\a\ + d)/t}. 

Case 2: ||x|| < 2c^2-'. We first subdivide the tiles {Rr^^^^Xj into boxes of almost 
equal sides of length ^ 2^K By the construction of the tiles (see (5.11)) there 
exists a constant c > such that the minimum side of each tile _R^ is > c2^K Now, 
evidently each tile _R^ can be subdivided into a disjoint union of boxes Rq with 
centers d such that 

Denote by Xj the set of centers of all boxes obtained by subdividing the tiles from 
Xj. Also, set Kq :— hjj if Rg C Rjj- Evidently, 

f9 4) h*(x) •= V ^^ < T ^^ 

^ ' ' ' h {i + 2^d(x,R,))- - ^ {l + 2^d{x,Re)r 

V<^Xj 0^Xj 

and 

Denote Yq := {9 e X, : 2^\\e - x\\ < £}, 

Yrn ■■= {0 e X, : 52"-i < 2^1161 - a;|| < 52"}, and 
Qm := {y e M'^ : ||y - a;|| < 2(2" + 1)2-^}, m > 1. 

Clearly, #Fm < c2"^'^, [JgfzY^Re C Qm^ and X = Um>oi^m- Similarly as in (9.3) 

y^ )M ^ <c2-"'= V \he\ < c2-""'2""^^ ( V l/ieT^^^* 

^-^ (l + 2id(x,R0))'^ - Z^ I f^l - V ^^ ' ^' 
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Using (4.5) and that U6iey„i?0 C Qm we get 

Therefore, 

Summing up over ?Ti > 0, taking into account that n > d + (2|q:| + 'id)/t, and also 
using (9.4) we arrive at (9.2). D 

Proof of Lemma 6.11. For this proof we wiU need an additional lemma. 

Lemma 9.1. Let g G y4i . For any a > and L > we have for x',x" G 2_Rj, 
where S. ^ Xj, j > 0, 

(9.6) \gix') - gix")\ < cV\x' - x"\ ^2 'fff' 

and 

(9.7) 

\g{^') gi^")\ < c*2-^^\x' - x"\ J2 n^Jfff' iiw . */ m > (1 + 25)^6 • 2^ 

^^^(1 + 2^11^-7711)- 

Here c and c* depend on a, d, S, and a and c* depends on L as well; 2R^ C W^ is 
the set obtained by dilating R^ by a factor of 2 and with the same center. 

Proof. Let A43 be the kernel from (3.7) with n = 4^, where a is admissible of 
type (a) with v := 5. Then A4J *g — g and K^i{x,-) G V[(i+5)4ji. Note that 
[(1 + (5)4^] + 4^ < 2nj - 1. Therefore, by Corollary 5.2 

g{x)= I Ki,{x,y)g{y)wa{y)dy^ ^ c^ki,{x,vi)g{ri), 

^«' vex, 

where c^ ^ |i?^|T4^a(4-';?7) . From this, we have for x' ,x" G 2i?^, ^ G A'j, 

15(2:') -5(2:")! < E c,|A4.(x',,7)-A4.(x",r;)||5(,7)l 
vex, 

(9.8) <c\\x'-x"\\ J2 cr, sup ||VA4.(a;,ry)|||g(r;)|. 

vex, -e2i?j 

Note that (6(1 + (5)4^+30; + 3)^/2 < {l + 6)V&-2^ for sufficiently large j (depending 
on a and 5). Therefore, using Theorem 3.2 we have for 77 G Xj 

c2^(d+i) 

(9.9) ||VA4,(x,7y)|| < ^ . _ ^ , xGKi, 

" VW^a(4J;x)VM^„(4J;r,)(l + 2J||x-77||)-' +' 

and for any L > 

(9.10) ||VA4.(x,r;)|l<^^^^^^-i^, if min{!lx|l,|l77|l}>(l + <5)V6.2-'". 
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Suppose IICII < (1 + 2(5)V6-2J' and denote a;' :={??€ Xj : \\t]\\ < {1 + S)V6 ■ 2^ 
and A"' := Xj \ X^. We split the sum in (9.8) over A" and A"' to obtain 

\9{x')-g{x")\<c\\x'-x"\\[j2---+ E •••)=:c||x'-x"||(Si + S2). 

Using (9.9), (5.17), and that c^ - 2-J^VK„(4J; 77) for ry € A'j, we get 

■W^a(4-'';r/)\i/2 \g(rj)\ 



(9.11) El <c2^ y sup , , - , , 

^ ' ^^,.e2R,yW^iP;x)J (l + 2^||x-r;||)- 



< „o. X 1.9(^)1 



^'' E (T 



(l + 2J||^-r7||)'^-2(l"l+d) 
To estimate S2 we use (9.10) and the rough estimate c,, < c2^'^. We get 

Here we also used that 

l + 2^||C-r;|| < l + 2^'(c2-^'/3^||x-r7||) < c2^^/^{l + 2mx - 'q\\) ior x e 2R^. 

Estimates (9.11) (with sufficiently large a) and (9.12) (with L > d + 2ct/3) imply 
(9.6). 

InthecasellCII > (1 + 2(5)V6 • 2^ we have 27?^ c {x e R$ : ||x|| > {l + 6)V6-2^} 
for sufficiently large j and one proceeds just as above but uses only (9.10) as in the 
estimation of £2- We skip the details. D 

We now proceed with the prove Lemma 6.11. Let g G V^j . Let i? > 1 be 
sufficiently large (to be determined later on) and denote for £_ G Xj 

(9.13) Xj+dO - {V e Xj+i ■■Rnr\R^^%} and 

(9.14) d^ :== sup{|5(a;') - g{x")\ : x' , x" e Rr, for some r; G Xj+fX^)}. 

Our first step is to estimate dj, ^ € A'j. Two cases are to be considered here. 
Case I: ||C|| < (1 + 3(S)\/6 • 2K By (5.14) 

(9.15) i?5 - e + [-2-^ 2--'f and i?^ - 77 + [-2-^-^ 2-'-'Y, ry e X,+t{^). 

Hence, for sufficiently large £ {i — i{d, S)) we have Lin(zx_^f{^)Rjj C 2R^. Now, using 
estimate (9.6) of Lemma 9.1 with a > X and the fact that diam(i?^) ^ 2^^^^ for 
rje Xj+fXO, we get 

(9-16) d^ < c2-' y ,, 'ff' ,„, , 

where c > is a constant independent of i. 

Case II:\\^\\ > {l + 3S)V6-2K By (5.14) it follows that ||a;|| > (1 + 2(5)^6 • 2^' for 
X S Ujj^x-,t{^)Rri if i is sufficiently large. We apply estimate (9.7) of Lemma 9.1 
with a > X and _L == 1 to obtain 

\9iv)\ 



We next estimate M|, ^ G A'^ (see (6.14)). Two eases for ^ oecur here. 
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Case 1: \\i\\ < (1 + 4(5)\/6 • 2-''. Note that (9.15) is again valid. By the definition 
of d^ in (9.14) it follows that M^ < ra^ + d^ for some lo E A'j+£(^) and hence, using 
(9.15), 

^«^^ E (l + 2J+'^lg^c.H)^ +^^=^'^^ + ^^' c = c{d,5,X,i). 

Consequently, 

(9.18) M|<mJ+dJ. 

Denote X'^ := {rj e Xj : \\r]\\ < (1 + 3S)V6 ■ 2^} and X'/ := X, \ X^. Now, we use 
(9.16)-(9.17) to obtain 



d: 



^^ ^ ..o-t S^ S^ \9H\ 



• = V ^ < c2-^ V V — 

• Z^ (i + 2iU-v\\Y - ^ ^.(1 



«• ^Z^^ (1 + 2^115 -^||)A- ^Z^^ Z^^ (1 + 2^11^ _^||)A(i + 2^11,? -^11)^ 

|5MI 



-'-'^^..n 



Replacing X', and A"" by Xj above and shifting the order of summation we get 

1 



(9.19) dl<c{2-' + 2-^) J2 IffMiE 71 



„,,^. (1 + 2^lie- ^11)^(1 + 2^h-. 11)^ 
IffMI 



^*-' + 2-^)E7TTW^^"<^-' + ^-''"- 



Here the constant c is independent of £ and j, and we used that 

^^■^°) E (l + 2^||e-ry||)>(l + 2^-h-^||)A " (1 + 2^||e - c.||)A ^^ > '^^^ 

This estimate easily follows from the fact that ||$' - ^"|| > c2-^ for all ^',C" e -Y^. 
To estimate frit we use again (5.14) and (9.20). We get 



E a + vu-vW)^ -""E E n 



^,,^(i + 2^iie-^ii)^- ,'t,^^,%^^ + n^-v\\nl + nv--\\v 



<c J2 "^- E Tf 



„p. „p;, (l + 2^He-ry||)^(l + 2J-h-^|l)^ 

^^^^ (l + 2.||e--||)^-'' ^^4^ (l + 2.+^||e-c.||)A=^"^« 

for each 6* e A'j+£(^). Combining this with (9.18)-(9.19) we obtain 

M| < ciml + C2(2-^ + 2-i)Ml for G ^-,+£(0, 

where C2 > is independent of £ and j. Choosing i and j sufficiently large (de- 
pending only on d, (5, and A) this yields M| < cm*g for all € Xj^^iO- For j < c 
this relation follows as above but using only (9.6) and taking i large enough. We 
skip the details. Thus we have shown (6.18) in Case 1. 
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Case 2: \\i\\ > (1 + 4(5)\/6 • 2K Choose ^ > 1 the same as in Case 1. Clearly, 
for sufficiently large j (depending only on d and 5) \\x\\ > (1 + 3(5) VG • 2-' for 
X G Ujf^x-+e(^)Rv Hence, using (9.7) with i = 1, we have 

M^<m^ + c2-^ Y. (1 ^ ifl^l ^ihA ^ "^- + c2"'^^? for aU oo e Xj+i{0, 



vex, 



il + 2^\C-v\\V 



where c > is independent of j. Fix 6 G Xj+e{^) and for each f] & Xj, r] y^ ^, choose 

tOrj G Xj+iiv) SO that \\0 — ujfjW = TxnT3-^ex ^iir]) 1!^ ~ "-^ll- Then from above 



(9.21) M*<J2- 



vex, 



(l + 2^||C-r?||)^ 



-'-'^a 



M* 



vex. 



(i + 2^lie-^ll 



=:Si+S2 



From (2.19) it easily follows that o;^ from above satisfies \6 — cj^| < c\£_ — ri\ and 
hence 



(9.22) Si<c^ - 



{i + v\\e-Lujy 



< 



c2'^ y - 

4- 1 



On the other hand, using Definition 6.9 and (9.20), we have 



{1 + 2^+f'\\9 - uj\\)^ 



< ciml 



S2< 



»^-' i: s 71 



< c2-= E ^^- E 71 



{l + V\\^-r^\\)^{l + V\\ri-uj\\Y 
1 



t^eXi 



vex, 



{l + 23\\^-T^\\Y{l + V\\'q-oj\\Y 



< -22- E 71 



M,, 



LueXj 



(l + 2^||e-u;||)^ 



C22-'M* 



with C2 > independent of j. Combining this with (9.21)-(9.22) we arrive at 

M| < ciml + C22— M| for 6 e Xj+iiO- 

Choosing j sufficiently large we get M| < cirrig for each 6 e A'j+£(^). For j < c 
this estimate follows as in Case 1 but using only (9.6). This completes the proof of 
Lemma 6.11. D 

Proof of Lemma 7.5. Let g e V^j and < p < oo. We will utilize Definition 6.9 
and Lemmas 6.10-6.11. To this end we select < t < p and A as in Definition 6.9. 
Set M^ := sup^g^^ l5(a;)|, C G Xj, and m,, := infajgR^ |5(2:)|7 V G A'j+^, where ^ > 1 
is the constant from Lemma 6.11. By (1.2) and the properties of the tiles R^ from 
(5.14)-(5.16) it readily follows that Wa,{43+^;y) ~ T4^a(4^^) for y e i?^. We now 
use this. Lemmas 6.10-6.11 and the maximal inequality (4.6) to obtain 

( E M^o(4^;0"''^/'max|g(:r;)|V(i?e))'^'' < 11 E M^o(4^; O^^/'Mp^, 



iex, 



iex, 



< c 



■qeXj+i 



neXj^i 

II p 
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